【转】简单选择排序 Selection Sort 和树形选择排序 Tree Selection Sort

选择排序 Selection Sort 　　选择排序的基本思想是：每一趟在剩余未排序的若干记录中选取关键字最小的（也可以是最大的，本文中均考虑排升序）记录作为有序序列中下一个记录。 　　如第i趟选择排序就是在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录。 　　这样，整个序列共需要n-1趟排序。   简单选择排序 　　一趟简单选择排序的操作为：通过n-i次关键字的比较，从n-i+1

>>阅读原文<<