摘要:
1.问题描述 一个题目是这样的,先给一行整数数列,求数列从小到大排列之后的第 k 个数。 暴力解法就是先排好序,然后输出第 k 个数。 但是如果给定的数列太大,排序的过程就会浪费很多的时间,我们可以通过快速排序的性质,使其在未完全排好序的过程中就可以找到第 k 个数。 点击查看快速排序讲解 2.解题 阅读全文
摘要:
1.概念 快速排序算法是对冒泡排序算法的一种改进算法,在当前所有内部排序算法中,快速排序算法被认为是最好的排序算法之一。 2.基本思想 快速排序的基本思想: 通过一趟排序将待排序的序列分割为左右两个子序列,左边的子序列中所有数据都比右边子序列中的数据小,然后对左右两个子序列继续进行排序,直到整个序列 阅读全文