一、简单选择排序的思想（以递增为例）
每一趟在n个待排序记录后面（n - i + 1）[i=1,2,3,4......]个记录中选取关键值最小的记录与第i个记录替换，直至其成为有序序列。
二、简单选择排序的步骤
步骤1：从n个待排序记录中选取关键值最小的记录与第一个记录进行替换。
步骤2：从n个待排序记录后面n-1个记录中选取关键值最小的记录与第二个记录进行替换。
步骤3；从n个待排序记录后面n-2个记录中选取关键值最小的记录与第三个记录进行替换。
......
步骤i：从n个待排序记录后面n-i+1个记录中选取关键值最小的记录与第i个记录进行替换。
......
步骤n-1:从n个待排序记录后面2个记录中选取关键值最小的记录与第n-1个记录进行替换。
三、简单选择排序代码示例
//简单选择排序
public class SimpleSelectionSort
{
public static void main(String[] args)
{
int[] intArr = new int[]{6,5,4,3,2,1};
for(int i = 0; i < intArr.length - 1; ++i)
{
System.out.println("第"+(i + 1)+"次选择");
System.out.println();
for(int j = i + 1; j < intArr.length; ++j)
{
System.out.println("从记录"+(j - 1)+"和记录"+j+"开始比较:");
if(intArr[i] > intArr[j])
{
int temp = intArr[i];
intArr[i] = intArr[j];
intArr[j] = temp;
}
}
System.out.println();
}
for(int k = 0; k < intArr.length; ++k)
{
System.out.print(intArr[k]+" ");
}
System.out.println();
}
}
四、简单选择排序的优化
1.优化的思想：每一趟在n个待排序记录最后面的n-i+1[i=1,2,3,4,......]个记录中选取关键值最小的与第i个记录替换和在n个待排序记录最前面j[j=1,2,3,4,......]个记录中关键值最大的与第j个记录替换，直至其成为有序序列。简单的说，就是在一趟选择中同时选择出剩下记录中最大值和最小值。
注：当待排序记录个数n为单数时，外循环在i指向D，j指向F时结束；当待排序记录个数n为双数时，外循环在i指向D，j指向E时结束。
2.优化的代码示例
//简单选择排序的优化
public class SimpleSelectionSortOpti
{
public static void main(String[] args)
{
int[] intArr = new int[]{7,6,5,4,3,2,1};
for(int i = 0, j = intArr.length - 1; i < j; ++i,--j)
{
for(int k = i + 1; k < intArr.length; ++k)
{
if(intArr[i] > intArr[k])
{
int temp1 = intArr[i];
intArr[i] = intArr[k];
intArr[k] = temp1;
}
}
for(int q = j -1; q >= 0; --q)
{
if(intArr[j] < intArr[q])
{
int temp2 = intArr[j];
intArr[j] = intArr[q];
intArr[q] = temp2;
}
}
}
for(int m = 0; m < intArr.length; ++m)
{
System.out.print(intArr[m]+" ");
}
System.out.println();
}
}