快速排除法,根据冒泡排序特性,每一趟排序都会确实最大/最小值,故升序两趟后,最后两个元素应该是已经排序好的第二大,和最大的元素,所以排除B,D,再因为每次排序都会两两交换,所以排除A,立即选C。
排序原理
第一轮,12和5进行比较,5小,放在前面,然后12再和23比较,符合顺序,不动,然后23和6进行比较,6小,23放后面,然后23和2比较,2小,23放在最后,至此,第一轮结束;
第二轮,5和12比较,顺序符合,不动,然后6和12比较,6小,放前面,12往后移,12再和2比较,2小,则放前面,12放后面,至此,第二轮结束;
以此类推。。。
拓展
n个元素最多只需要n-1次/趟排序即可完成。
时间复杂度:
Java代码实现
public class Main{public static void main(String[] args){int [] arr = new int[]{12,2,84,65,-51,57,88,11,33};int temp = 0;for(int i = 0; i<arr.length-1; i++){//遍历数组次数for(int j = 0; j<arr.length-1-i; j++ ){//第i次遍历的交换次数if(arr[j] > arr[j+1]){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] + " ");}}}
参考:《大话数据结构》
勉励自己,加油,加油!
时常提醒自己,不要忘了理想,好好生活,为了理想而生活;我有自己的追求,我有自己的理想,勇敢的去捍卫它,勇敢的追寻它!