选择排序的基本思想是：每一趟在n-i+1（i=1,2...,n-1）个记录中选取关键字最小的记录作为序列的第i个元素。
思路分析一趟简单选择排序的操作为：，先假设第i（从第一个坐标开始）个关键字为最小值，通过n-i次关键字的比较，选出关键字最小的记录，并和第i个记录进行交换。下面我们以第一躺比较为例来介绍。
在第一趟开始时，我们先假定第一个元素是最小值，然后依次与后面的元素进行比较，若比min小，则与min指向那个元素。
通过n-i次比较，我们得到最小值min为1，将最小值与第一个元素进行交换。
此时，我们确定了最小的元素并放在了第一位，第一趟比较也就完成。之后，我们进行第2躺排序，假设第二个数为最小值，类同第一趟，通过比较交换确定第二小的元素，再依次进行第3、4、...、n-1躺排序，到最后我们得到了一个有序序列，这就是完整的比较过程。下面给出代码。
代码实现 public class First {public static void main(String[] args) { int nums[]= {4,6,8,7,1,3,2,5,9,0};//给出一个无序序列for (int i = 0; i < nums.length; i++) {//进行第i+1躺排序int min = nums[i];//假设第i+1个数为最小值（因为i是从0开始要加1）int minindex=i;//创建minindex变量确定min位置for(int j=i+1;j<nums.length;j++){if(nums[j]<min) {min=nums[j];minindex=j;}}//通过for循环比较出最小值，minindex就是最小值坐标int temp=nums[i];nums[i]=nums[minindex];nums[minindex]=temp;//最小值与nums[i]交换}System.out.println("排序结果：");for (int i = 0; i < nums.length; i++) {System.out.print(nums[i]+" ");}System.out.println();}}/*result：排序结果：0 1 2 3 4 5 6 7 8 9 */ 复杂度分析选择排序第一躺比较N - 1次，然后是N-2次，……，最后一躺比较1次，由此可知其时间复杂度为 O(N^2)。
但是最多只要交换n-1次，这也是其快于冒泡的地方。
简单选择排序作为最简单的排序方法之一有很多改进方法，以后也会慢慢介绍。