//快速插入排序 publicstatic in[] charu(int[] arr) { //把第一行元素看作一部分,第二个元素看做另一部分 //从第二部分中一次去元素插入到第一部分中 for(inti=1;i<arr.length;i++) { inttmp = arr; intj = i-1; //依次和i前面的元素进行比较,徐照合适插入位置 while(tmp<arr[j]) { arr[j+1]= arr[j]; j--; if(j==-1) { break; } } //将出入的元素插入到合适位置 arr[j+1]= tmp; } returnarr; } |