Java排序|冒泡法排序|插入排序|选择排序

假设一个整型数组  int[] array = {1,1,2,6,8,9,7,6,3,3,6};

一、冒泡法排序

int count1 = 0;for (int i1 = 0; i1 < array.length-1; i1++) {for (int j1 = 0; j1 < array.length-i1-1; j1++) {count1++;if(array[j1]>array[j1+1]){int temp = array[j1];array[j1] = array[j1+1];array[j1+1] = temp;}}}

排序后打印count1可以知道执行了55次，而且无论怎么

int count2 = 0;int i,j,k=0;for (i = array.length-1; i > 0; i=k) {for (j = k = 0; j<i; j++) {count2++;if(array[j]>array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;k = j;}}}

排序后打印count2可以知道执行次数小于或者等于55次，这个需要看数据里面的数据大小排序，如果数组本来就是有序的，只需要执行11次就可以了

更新中。。。