排序（2）-选择排序

1.基本思想

对一个长度为i的数组进行i遍的遍历，第一遍遍历出最小的元素并将其与数组的第一个元素进行交换，然后再来进行第二遍遍历，再把次最小的元素与第二个元素交换，如此遍历n遍之后，就会将所有的元素从小到大排序出来了。

2.举例

这里举个简单的例子。

57  //   68   // 59   //  52  //  72   //  28   //   96  //   33 //   24   //   19

step1:找出最小的元素与第一个元素（57）交换，从68开始查找，发现52比57小，交换2个元素

52 // 68 // 59 // 57 // 72 // 28 // 96 // 33 // 24 // 19

此时第一个元素为52，从72开始 继续查找，发现28比52小，交换2个元素

28 // 68 // 59 // 57 // 72 // 52 // 96 // 33 // 24 // 19

此时第一个元素为28，从96开始继续查找，发现24比28小，交换2个元素

24 // 68 // 59 // 57 //72 // 52 // 96 // 33 // 28 // 19

此时第一个元素为24，从19开始继续查找，发现19比24小，交换2个元素

19 //68 //59 // 57 //72 // 52 // 96 // 33 // 28 // 24

此时，可以看到最小的元素已经到了第一的位置，然后我们可以继续，这样次最小的元素就可以到第二的位置，直到

所有元素都为正序。

3.时间复杂度

时间复杂度为O(n^2),空间复杂度O(1)

选择排序是一种不稳定排序算法。

4.java实现

package learn_and_exercise;

public class Simpleselect {

    public static void main(String[] args)
    {
        int [] a = {57,68,59,52,72,28,96,33,24,19};
    	//int [] a = {57,68,59,52};
        System.out.println("简单的选择排序的结果是：  ");
        selectSort(a);
        printscreen(a);
    }
    
  private static void printscreen(int[] a) {
        // TODO Auto-generated method stub
        for (int element : a)
            System.out.print(element + " ");
        System.out.println();
    }

//简单的选择排序
    /**
     * 在未排序的序列中找到最小元素，存放到排序序列的起始位置
     * 再从剩余未排序的元素中继续寻找最小元素，然后放到排序序列末尾
     * 以此类推，知道所有元素均排序完毕
     * 或者
     * 第一个元素和2~n个元素相比较，这其中如果有比第一个元素小的就和第一个元素相交换个位置
     * 第二个元素和3~n个元素相比较，同上；
     * 直到第n-1个元素和最后一个元素比较完
     * @param number
     */
    private static void selectSort(int [] number)
    {
        int n = number.length;
        for (int i = 0; i < n - 1;i++)
        {
            for(int j = i+1;j < n;j++)
            {
                if (number[i] > number[j])
                {
                    int temp = number[i];
                    number[i] = number [j];
                    number[j] = temp;
                }
            }
        }
    }
}