摘要： 常见的选择排序细分为简单选择排序、树形选择排序（锦标赛排序）、堆排序。本章所说的选择排序为简单选择排序。选择排序基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序的特点：1. 选择排序是不稳定的排序方法。2.n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。3.选择排序最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。4.选择排序交换次数比冒泡排序少多了，所以选择排序比冒泡排序快。下面通过一个例子来了解快速排序的具体含义：{ 40,29,49,37,5,78,23,11,4}第一 阅读全文

摘要： 快速排序（Quicksort）是对冒泡排序的一种改进。快速排序的基本概念是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。下面通过一个例子来了解快速排序的具体含义：{ 23, 45, 60, 10, 17, 101,12}第一遍排序：由此思想，我们可以实现快速排序的代码：注意基准数据永远不变，永远是和基准数据进行比较，无论在什么位置，最后的目的就是把基准数据放在中间，小的放前面大的放后面。namespace QuickSort{ cla... 阅读全文