JAVA中排序的方法.docxVIP

1.简单的选择排序 代码:boolselectionsort(int[] array,int n)???? //array为存储数据的数组,n为数组元素个数{intk,temp;??????? //k用来存储,临时最小数据的位置for(int i=0;in-1;i++)??? {?? k=i;?????? ?? for(int j=i+1;jn;j++) //从第i个数开始选择最小数位置,存于k中if(array[j]array[k])k=j;?? if(k!=i)??? //若最小数,不为array[i],则array[i]与array[k]进行交换?? {temp=array[i];array[i]=array[k];array[k]=temp;?? }}return true;}思想:逐个找出,第一小,第二小....第n小的数...算法平均时间复杂度: O(n^2)2.插入排序 代码:boolinsertionsort(int[] array,int n){int temp;??? //用来存储,插入的数据for(int i=1;in;i++) {?? temp=array[i]; //用temp记录array[i]?? for(int j=i-1;j=0;j--)?? //逐个向前寻找插入点?? {if(temparray[j])?? //找到,跳出循环break;else