首页 > 试题广场 >

编写java代码,实现冒泡排序算法

[问答题]
编写java代码,实现冒泡排序算法
private void sortBubble(int []arr) { boolean flag = false; for(int i=arr.length-1;i>0; i--) { for(int j=arr.lenght-1-i;j>=0; j--) { if(arr[j] > arr[j-1]) { flag = true; arr[j]+=arr[i]; arr[i] = arr[j]-arr[i]; arr[j] = arr[j]-[i]; } } if(!flag) { break; } else { flag = false; } } }
发表于 2022-05-30 08:03:56 回复(0)
public class bubbleSort{
public static void main(String[] args){
int arr[] =new int []{32,5,65,4,265,6,,265,655,651,654,65};
bubbleSort(arr);
for(int i:arr){
System.out.print(i+" ");}
public static void bubbleSort(int arr[]){
boolean flag =true;
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1;j++){
if(arr[j+1]<arr[j]){
flag=false;
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;}
if(flag==true)
break;}}}}

发表于 2020-10-14 20:01:29 回复(0)
private void sortBubble(int []arr) {
    int temp = 0;
    boolean flag = false;
    for(int i=0; i<arr.length-1; i++) {
        for(int j=0; j<arr.lenght-1-i; j++) {
            if(arr[j] > arr[j-1]) {
                flag = true;
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        if(!flag) {
            break;
        } else {
            flag = false;
        }
    }
}

发表于 2020-10-11 21:09:32 回复(0)
public class ji{
    public static void main(String []args){
        int[] c={1,45,4,56,78};
        for(int i=0; i<c.length; i++){
            for(int j=i+1; j<c.length; j++){
              if(c[j]<c[i]){
                  int teamp;
                   teamp=c[i];
                   c[i]=c[j]; 
                    c[j]=teamp;
              }    
            
            
            }
        
        
    }
           for(int o=0; o<c.length; o++){
              System.out.println(c[o]);
          }
    
}




}
发表于 2020-10-11 16:51:12 回复(0)
public void maopao(int a[]){
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-i-1;j++){
int temp=a[j];
a[i]=a[j+1];
a[j+1]=temp;
}
}
System.out.println(a[]);
}
发表于 2020-08-13 16:43:12 回复(0)
public class MaoPao{
public static void main(String[] args){
    //两层循环
    //内层,如果逆序,交换
    //外层,逆序排序册数是数组长度减一次
    int[] a = {-10,12,3,15,657,-1,0}
    
    //冒泡排序总趟数
    for(int i = 0;i<a.length-1;i++){
        //每趟都会确定一个值的位置,故每趟排序次数要比上次要小
        //n个数,两两比较只需要比较n-1
        for(int j = 0;j<a.lenth-1-i) {
            //内层遍历,如果逆序就交换
            if(j[i] > j[i+1])
            int temp = j[i];
            j[i] = j[i+1];
            j[i+1] = temp;
        }       
    }
    System.out.println(Arrays.toString[a]);
    }



}


编辑于 2020-07-11 19:21:02 回复(0)
public class Sort {
    pravite static int a[] Soort(int a[]){
        for(intn i= 0;i<a.length-1;i++){
            for(int j =0;i<a.length-1;j++){
                if(a[j+1]<a[j]){
                     int teamp = a[j+1];
                     a[j+1] = a[j];
                     a[j]= teamp;
                }
            }
        }
    }
    return a;
}


发表于 2020-07-11 16:11:15 回复(0)
定义一个变量进行接受赋值 不断比较出大的值进行排序
发表于 2020-06-16 21:35:18 回复(0)
    /**
     * 冒泡排序
     * @param array
     */
    private static void bubbleSort(int[] array){
        boolean swaped;
        for(int i=0;i<array.length-1;i++){
            swaped=false;
            for(int j=0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    swap(j,j+1,array);
                    swaped=true;
                }
            }
            //如果没有交换,说明已经是排好序的
            if(!swaped){
                break;
            }
        }
    }

 /**
     * 数组交换位置
     * @param i
     * @param j
     * @param array
     */
    private static void swap(int i,int j,int[] array){
        int temp=array[i];
        array[i]=array[j];
        array[j]=temp;
    }

发表于 2020-05-26 16:29:51 回复(0)
public class BubbleSort {  
    public static void main(String[] args) {  
      int array[] = new int[] {1,5,8,4,6,3,9,2};  
      for (int i = 0; i < array.length; i++) {  
          for (int j = 0; j + 1 < array.length; j++) {  
              int temp;  
              if(array[j] > array[j + 1]) {
                  temp = array[j]; 
                  array[j] = array[j + 1];   
                  array[j + 1] = temp; 
              }
           }  
          for (int k = 0; k < array.length; k++) {
                System.out.print(array[k] + "\t");     
          }
          System.out.println();    
      }
    }
}


发表于 2020-05-20 12:44:53 回复(0)
class test{
    int[] arr = {1,55,12,74,112,631};
    for(int i = 0;i<arr.length;i++){
        for(int j =i;j<arr.length;j++){
            if(arr[i]<arr[j]){
                int trs = arr[i];
                arr[i] = arr[j];
                arr[j] = trs;
            }
        }
    }
}

发表于 2020-04-20 18:08:52 回复(0)
public class { public static void main(String[] args) { int[] arr = { 30,24,12,60,200,96,100 }; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } } }
发表于 2020-03-11 14:35:04 回复(2)
逆序扫描给定数据,将无序数列中的最小元素依次排到最前端。即先冒出最小的气泡
public static int[] BubbleSort(int[] array){
        int t = 1;
        for(int i = 0 ; i < array.length - 1 ; i++){
            for(int j = array.length - 1 ; j > 0 ; j--){
                if(array[j-1] > array[j]){
                    t = array[j];
                    array[j] = array[j-1];
                    array[j-1] = t;
                }
            }
           for (int a : array) {
               System.out.print(a+" ");
           }
           System.out.println();
        }
        return array;


发表于 2020-03-01 09:16:58 回复(0)