karashorkpam

导航

冒泡排序的代码

N个数字来排序,

两两比较小靠前;

外层循环n-1,

内层循环n-1-i;

若要升序变降序,

就把“<”变“>”;

 
 
 
public static void bubbleSort(int []arr) {
 
        for(int i =1;i<arr.length;i++) { 
            for(int j=0;j<arr.length-i;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                     
                    arr[j]=arr[j+1];
                     
                    arr[j+1]=temp;
            }
            }    
        }
    }

posted on 2019-08-31 22:31  karashorkpam  阅读(2423)  评论(0)    收藏  举报