Java中常见的数组排序有四种:选择、冒泡、插入和系统排序
-
选择排序
选择原理——
将数组中每一个元素都与第n个元素比较,如果比第n个元素小则交换位置将第n轮比较得出的最小值放于第n个位置。( n从1开始直至经过第数组长度减1轮的排序)
ary={8 , 2 , 3 , 7 , 1}
第 1 轮: ary={1 | 8 , 3 , 7 , 2}
第 2 轮: ary={1 , 2 | 8 , 7 , 3}
第 3 轮: ary={1 , 2 , 3 | 8 , 7}
第 4 轮: ary={1 , 2 , 3 , 7 | 8}
第 5 轮: ary={1 , 2 , 3 , 7 | 8}
换言之:将每轮最小的数放置到每轮的最前面按从小到大排列
参考代码:
public static int[] selectedSort(int[] ary){
for(int i =0 ; i< ary.length-1;i++){
for(int j = i+1 ; j <ary.length;j++){
if(ary[i]>ary[j]){
//如果ary[i]比ary[j]大,则将两者交换位置
int temp =ary[i];
ary[i]=ary[j];
ary[j]=temp;
}
}
}
return ary;
数组:ary={8 , 2 , 3 , 7 , 1}
第一轮:ary={8,2,3,7,1}
第二轮:ary={2,8,3,7,1}
第三轮:ary={2,3,8,7,1}
第四轮:ary={2,3,7,8,1}
第五轮:ary={2,3,7,1|8}
第六轮:ary={2,3,7,1|8}
第七轮:ary={2,3,7,1|8}
第八轮:ary={2,3,1|7,8}
第九轮:ary={2,3,1|7,8}
第十轮:ary={2,1|3,7,8}
第十一轮:ary={1,2,3,7,8}
参考代码
public static int[] selectedSort(int[] ary){
for(int i =0 ; i< ary.length-1;i++){
for(int j =0 ; j <ary.length-i-1;j++){
if(ary[j]>ary[j+1]){
//如果ary[j]比ary[j+1]大,则将两者交换位置
int temp =ary[j];
ary[j]=ary[j+1];
ary[j+1]=temp;
}
}
}
return ary;
插入排序先将数组分成两部分,一部分是有序的,另一部分是无序的。接着讲无序部分的每个元素插入到有序部分的合适位置并确保有序部分依然有序。
数组:ary={8 , 2 , 3 , 7 , 1}
第一轮:ary={8|2,3,7,1}
第二轮:ary={2,8|3,7,1}
第三轮:ary={2,3,8|7,1}
第四轮:ary={2,3,7,8|1}
第五轮:ary={1,2,3,7,8}
插入排序算法效率要高于选择排序和冒泡排序
public static int[] selectedSort(int[] ary){
int i , j , t ;
for(i=1;i<ary.length;i++){
t=ary[i];
//利用循环查找插入位置:j=-1到头
for(j=i-1;j>=0&&t<ary[j];j--}
ary[j+1]=ary[j];//[j]->[j+1]向后移
}
ary[j+1]=t;//t->[j+1]
}
return ary;
}