摘要：
选择排序1.直接选择排序时间复杂度：O（N^2）空间复杂度：O（1）算法思想：进行N趟排序，每一趟都从未排序序列中选择一个最大或最小的值放入排序序列中稳定性：不稳定template<class KeyType>
int min_key(KeyType A[], int low, int high) //从数据集合中选择最小的关键字，并返回数组下标
{ int min_pos = low; for(int pos=low+1; pos<high; pos++) { if (A[pos]<A[min_pos]) { min_pos = pos; } } return m.. 阅读全文
