摘要：基本思想 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 实例 实现 分析 快速排序是不稳定的排序 快速排序的时间复杂度为O(nlog 阅读全文

摘要：基本思想 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 实例 实现 分析 冒泡排序是一种稳定的排序方法。 若文件初状为正序，则一趟起泡就可完成排序 阅读全文