选择排序

算法原理

先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

javascript

    function selectSort(array){                    var arr=array;                    function sort(){                        length=arr.length;                        for(var i=0;i<length;i++){                            _min=arr[i];                            k=i;                            for(var j=i+1;j<length;j++){                                if(_min<arr[j]){                                    _min=arr[j];                                    k=j;                                }                            }                            arr[k]=arr[i];                            arr[i]=_min;                        }                        return arr;                    }                    return {sor:sort};                }                alert(selectSort([32,45,37,16,2,87]).sor());

java

    public static void selectSort(int[] arr){        int size=arr.length;        int temp=0;        for(int i=0;i<size;i++){            int k=i;            for(int j=size-1;j>i;j--){                if(arr[j]<arr[k]){                    k=j;                }            }            temp=arr[i];            arr[i]=arr[k];            arr[k]=temp;        }    }