排序算法之——选择排序

     要想理解排序算法的代码，无疑，最好的办法就是先理解每个算法的本质。

 

    选择排序，比如一序列（7）数字：12 56 3 8 34 56 23。第一次先从7个数里面找出最小的那个然后跟第一个数交换；第二次，再从剩下的后面6个数里面找出最小的数，跟第二个数交换；以此循环。直到排出全部数为止。

 

代码如下：

#include <iostream>using namespace std;void swap(int *m,int *n){int *tmp = m;m = n;n = tmp;}void SelectionSort(int *arr,const int n){int min;for(int i = 0;i<n-1;++i){min = i;for(int j = i+1;j<n;++j)if(arr[j]<arr[min])min = j;swap(arr[i],arr[min]);}}int main(int argc, char *argv[]){int arr[7]={89,45,68,90,29,34,17};SelectionSort(arr,7);for(int i = 0;i<7;++i)cout<<arr[i]<<" ";return 0;}

 

算法的效率比较明显了  两个for循环  所以是（n-1）*n/2;总得来说是 ⊙（n^2)