Open Eternalzttz opened 6 years ago
http://eternalzttz.com/quicksort.html
快速排序；基本思路： 从当前参加排序的元素中任选一个元素作为分界元素，与当前参加排序的那些元素进行比较. 凡是小于分界元素的元素都移到分界元素的前面,凡是大于分界元的元素都移到分界元素的后面。 分界元素将当前参加排序的元素分成前后两部分,而分界元素处在排序的最终位置。 然后，分别对这两部分中大小大于1的部分重复上述过程直到排序结束时间复杂度为：O(nlogn)
http://eternalzttz.com/quicksort.html
快速排序；基本思路： 从当前参加排序的元素中任选一个元素作为分界元素，与当前参加排序的那些元素进行比较. 凡是小于分界元素的元素都移到分界元素的前面,凡是大于分界元的元素都移到分界元素的后面。 分界元素将当前参加排序的元素分成前后两部分,而分界元素处在排序的最终位置。 然后，分别对这两部分中大小大于1的部分重复上述过程直到排序结束时间复杂度为：O(nlogn)