*)冒泡排序
一共N个数
第一轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比N个数。此时,第N个数是这组中最大的一个。
第二轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比前N-1个数。此时,第N-1个数是这组中最大的一个。
……
第K轮:第一个数和第二个对比,大的放到下面;然后,第二个数和第三个数对比,大的放到下面;……对比前N-K+1个数。此时,第N-K+1个数是这组中最大的一个。
一直到最后一轮只有一个数为止。
这个过程,大的数一直在往下沉,小的数一直在网上漂。像冒泡一样。
java程序:
1 /定义临时变量 int temp ; 2 3 //迚行冒泡排序 4 for (int i = 0; i < height.length - 1; i++) {//控制比较多少轮 5 for (int j = 0; j < height.length-1-i; j++) {//控制每轮比较次数 6 if(height[j] > height[j+1]){ //进行两数交换 7 temp = height[j]; 8 height[j] = height[j+1]; 9 height[j+1] = temp; 10 } 11 } 12 }
*)快速排序
快速排序是冒泡排序的改良。
一个头指针low,一个尾指针high,一个枢纽pivot。
头指针指向第一个元素,尾指针指向第N个元素,选择一个枢纽(比如第一个元素做枢纽)。头指针向后移动,尾指针向前移动。
步骤:1尾指针的元素和枢纽对比,如果比枢纽小,和枢纽交换位置。2头指针的元素和枢纽对比,如果比枢纽大,和枢纽交换位置。一次交换结束。3.第二次交换,头指针像后移一个,尾指针向前移动一个。然后继续步骤1,2。4.一直到头指针和尾指针指向同一个元素。此时,枢纽前的元素都比它小,枢纽后的元素都比它大。一趟排序结束。
5.第二趟:枢纽前后分成2部分,分别重复1到4的步骤,一直到不能分组为止,整个快速排序结束。