排序-选择排序

选择排序：

进行选择排序就是把所有的队员扫一遍，从中挑出（或者选择）最矮的一个队员。最矮的这个队员和站在队列最左端的队员交换位置，即站到0号位置。现在最左端的队员是有序的了，不需要再交换位置了。
再次扫描队列时，就从1号位置开始，还是寻找最矮的，然后和1号位置的队员交换，这个过程一直持续到所有的队员都排定。

public class SelectionSort
{
public static void main(String[] args)
{
//待排序数组元素
int array[] ={159,178,168,150,187,164,167,188,177,173};

    for(int i = 0;i<array.length;i++)
    {
        int  min =i;  //将当前下标定义为最小值下标

        for(int j= i+1;j<array.length;j++)  //遍历数组元素
        {
            if(array[min] >array[j] )   //如果找到比当前最小值还小的元素，则执行交换
            {
                int temp=array[min];
                array[min]=array[j];
                array[j]=temp;
            }
        }
    }

    for(int i=0;i<array.length;i++)
    {
        System.out.println(array[i]);
    }
}

}

选择排序的效率：选择排序和冒泡排序执行了相同的次数的比较： N*（N-1）／2
对于10个数据项，需要45次比较。然而，10个数据项只需要少于10次交换。对于100个数据项，需要4950次比较，但只进行了不到100次交换。N值很大时，比较的次数是主要的，所以结论是选择排序和冒泡排序一样运行了O（N^2）时间。但是，选择排序无疑更快，因为它进行的交换少得多。