算法-排序算法-选择排序算法

算法思想

选择排序的思想非常简单，在数列中选择一个最小的数字，将其和数组的第一个元素交换，然后在剩下的元素中选择最小的元素，将其与数组的第二个元素交换…直到数组变成有序的。

 

选择排序的实现用到了两个循环，外层循环用来逐步选择和选中的最小元素交换的元素，内层循环用来选择最小元素。

 

选择排序是一种易于理解的排序算法。它有以下特点：

1.    运行时间和输入数据无关：每次执行选择排序算法，它都将执行相同的步骤，即选取最小元素，交换。因此一个乱序的数组和一个已经有序的数组耗时是相同的。

2.    数据移动次数最少：不难看出，排序一个长度为N的数组，需要进行N次交换。交换次数和数组大小成线性相关。

 

下面给出选择排序的一种实现：

//java
publicclass Selection{
    public static void sort(int[] a){
        int n=a.length;
        for(int i=0;i<n;i++){//从第0个元素开始 每次交换之后前进一步
 
            int min=i;
            for(int j=i+1;j<n;j++){  //内层循环遍历未排序元素 找出最小元素     
 if(a[j]<a[min]) min=j;
            }
            int temp=a[i];//将选中的元素和第i个元素交换位置
            a[i]=a[min];
            a[min]=temp;
        }
    }
}