浅谈排序算法(二)之选择排序

选择排序是比较好理解的，交换操作在0和（n-1）之间，比较次数O（n^2）；
其中交换次数最好情况是已排序，交换0次，最坏情况是逆序，交换n-1次，而冒泡排序最坏要交换n*(n-1)/2次。
选择排序主要有两个循环，外循环控制未排序的项，而内循环扫描出剩下未排序中的最大值（或最小值）
代码一：

int comp_asc(int a, int b)  //升序
{
 return a - b;
}

int comp_desc(int a, int b)  //降序
{
 return  b - a;
}

int BingoSort(int array[], int size, compFun comp)     //选择排序
{
 int temp, index;     //index用于保存最值的下标
 for(int i = 0; i < size - 1; i++)       // 有size个数要排，所以循环size - 1次就可以
 {
  index = i;
  for(int j = i + 1; j < size; j++)  //因为从i开始就是未排序的，所以循环之后的数，得到最值
  {
   if(comp(array[index],array[j]) > 0)   //降序排列，如果array[j] > array[index]，保存下标j
   {
    index = j;  
   }
  }
  //交换值
  temp = array[i];
  array[i] = array[index];
  array[index] = temp;
 }
 return 0;
}
bool test_sort(int *const array,int size)      //用于打印排序后的结果
{
 for(int i = 0; i < size; i++)
 {
  printf("%d ",array[i]);
 }
 return true;
}
typedef int (*compFun)(int a, int b);

int main()
{
 int array[10]={3,5,6,72,3,2,47,56,335,767};
 BingoSort(array,10,comp_desc);
 test_sort(array,10);
 return 0;
}

-----本人很菜，如有错误，望大牛指出^_^