选择排序是一种比较简单的排序算法,其实现的思路是从待排序的数组中寻找到最小(最大)的数字,和第一个位置上的数字进行交换;接着在对不包括第一个的剩下的数字依此执行相同的操作,直到进行比较的数字只有一个为止。以数组{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】
从上面的排序思路分析来看,我们要使用程序实现这个算法并不难,只需要定义一个游标变量i,从这个i+1开始,寻找这个数组中的最小(最大)的元素,然后和第i个位置进行交换,算法代码实现如下:
package linklist;
public class SelectSort {
public static void sort(int [] str){
int i = 0;
while(i<str.length-1){
int min = str[i+1];
int j = i+1;
int pos = j;
//寻找最小数字
while(j<str.length-1){
if(str[j]<min){
min = str[j];
pos = j; //记录找到的最小的数字的位置
}
j++;
}
int temp = str[i];
str[i] = min;
str[pos] = temp;
i++;
}
}
public static void main(String[] args) {
int str[] = {38,65,97,76,13,27,49};
sort(str);
for(int element : str){
System.out.println(element);
}
}
}