选择排序

快速排序的时间复杂堵是O（n^2）

void  SelectSort(int r[],  int  length)　 /*对记录数组r做简单选择排序，length为待排序记录的个数*/

{

     int  temp;

     for  ( i=0 ; i< length-1 ; i++)  //n-1趟排序

     {

         int  index=i；　 //假设index处对应的数组元素是最小的

         for  ( int  j=i+1 ; j < length ; j++) 　 //查找最小记录的位置

             if  (r[j] < r[index] )

                 index=j;

         if  ( index!=i) 　 //若无序区第一个元素不是无序区中最小元素，则进行交换 在c++中的啊，algorithm库中 直接有swap方法

         {

             r[i]     = r[i] + r[index];

             r[index] = r[i] - r[index];

             r[i]     = r[i] - r[index]; 

         }

     }

}

使用模版函数 就可以扩展 类型

很简单的防范就是使用 templet<typne name>T 可以 改变 int的类型