选择排序

真言

实践是检验真理的唯一标准。

引言

选择排序是初级程序员入门级的排序算法。我亲自测了一下选择排序的性能，性能相比其他排序算法是真慢，不过对于算法初学者来说学习一下还是有必要的，特为他们整理，以便他们参考。

思路

每趟遍历选出最小或者最大的元素放在数据集合的首位或者末位，数据集合规模减小，依次找出第二小（大）元素，第三小（大）元素， ，最大（小）元素至结束。 制图工具（office power point）
时间复杂度O(n*n) 空间复杂度O(1)

实验

对于选择排序我跑了100000个数据，数据量是其他排序算法的十分之一，时间已经到了其他排序算法的十倍多(虽然这么比较不太合理哈)。

代码

test.cpp

// choice sort 
#include
     
      
#include
      
        #include
       
         using namespace std; // use 1000,00 to test int const size = 100000; // template function declare template
        
          void Choice_sort(T *data,const int length); int main() { DWORD S,E; int * data = new int[size]; for(int i =0 ; i
         
           void Choice_sort(T *data,const int length) { if(data != NULL && length >= 0) { int bit ; T min; for( int i = 0; i