冒泡排序
元素两两比较,越小的元素浮到数列的顶端。
1 public void sort(int[] args) 2 { 3 //第一层循环从数组的最后往前遍历 4 for (int i = args.length - 1; i > 0 ; --i) { 5 //这里循环的上界是 i - 1,在这里体现出 “将每一趟排序选出来的最大的数从sorted中移除” 6 for (int j = 0; j < i; j++) { 7 //保证在相邻的两个数中比较选出最大的并且进行交换(冒泡过程) 8 if (args[j] > args[j+1]) { 9 int temp = args[j]; 10 args[j] = args[j+1]; 11 args[j+1] = temp; 12 } 13 } 14 } 15 }