排序演算法——簡單選擇排序

鴨脖發表於2013-05-06
排序演算法

簡單選擇排序的基本思想是：從剩下元素的集合中，不斷選出最小或最大的元素，加入已排序的子序列中。演算法的最差和最好情況下的時間複雜度都是O（N^2）


下面看一下我們的程式：

void selectSort(int* a,int n){
int small;
for(int i=0;i<n-1;i++){
small=i;
for(int j=i+1;j<n;j++)
if(a[j]<a[small])
small = j;
int tmp = a[i];
a[i] = a[small];
a[small] = tmp;
}
}

相關文章