快速排序——PowerShell版

继续读啊哈磊算法有感系列，继续升华。上一篇是冒泡排序，在结尾总结了一下冒泡排序的缺点——时间复杂度O(N*N)太大。这一篇来说一下快速排序，快速排序可以在多数情况下克服冒泡排序的缺点（最坏的情况下和冒泡排序的时间复杂度一样）。下面我们先来说说快速排序的思想与过程，与上一篇从过程到思想的思考方式不同，这一次我们的思考过程是从思想到过程—— 快速排序的思想： 利用二分的思想，先在待排序子数组中选定一个

>>阅读原文<<