版权声明:白小姐 https://blog.csdn.net/bailerong123/article/details/89283983
文章目录
如何进行选择排序
选择排序是一种简单直观的排序算法,其基本原理如下:
对于给定的一组记录,经过第一轮比较后得到最小的记录,然后该记录与第一个记录位置开始交换;接着对不包括第一个记录以外的其他记录开始进行第二轮的比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有最后一个时停止。
我们以我们的数组{38、65、97、76、13、27、49}为例,
选择排序的具体实现步骤:
第一趟排序:13 [65 97 76 38 27 49]
第二趟排序:13 27 [97 76 38 65 49]
第三趟排序:13 27 38 [76 97 65 49]
第四趟排序:13 27 38 49 [97 65 76]
第五趟排序:13 27 38 49 65 [97 76]
第六趟排序:13 27 38 49 65 76 [97]
最后的排序结果:13 27 38 49 65 76 97
public class selectSortTest {
public static void selectSort(int[] a){
int min=0;
int flag=0;//我们的最小元素的位置
for(int i=0;i<a.length;i++){
min=a[i];
flag=i;
for(int j=i+1;j<a.length;j++){
if(min>a[j]){
min=a[j];
flag=j;
}
}
if(flag!=i){
a[flag]=a[i];
a[i]=min;
}
}
}
public static void main(String[] args) {
int a[]={38,65,97,76,13,27,49};
selectSort(a);
for(int i:a){
System.out.print(i+" ");
}
System.out.println("\n");
}
}
我们的运行结果:
13 27 38 49 65 76 97