冒泡排序——java实现

/**
* buble sort
* @param args
*/
public static void main(String[] args) {

// Step1:创建待排序的数组
int[] arry = new int[]{1,5,11,9,5};

// Step2：冒泡排序
int temp = 0;
for(int m = 0; m < arry.length; m++){
for(int n = 1; n < arry.length - m; n++){
if(arry[n-1] < arry
){
temp = arry
;
arry
= arry[n - 1];
arry[n - 1] = temp;
}
}
}

// Step3:输出
for(int k = 0; k < arry.length; k++){
System.out.println(arry[k]);
}

}

冒泡排序最好的时间复杂度为 O(N)，平均时间复杂度为O（N^2）。

总结一下：如果有n个数进行排序，只需要将 n-1 个数归位，也就是说需要进行 n-1 次操作。而“每一次”都需要从第一位开始进行相邻两个数的比较，将较小的一个数放在后面，比较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已经归位的数则无需要再进行比较（已经归位的数你还比较啥，给你比个蛋，浪费表情 - -）。