超级会员免费看
/**********************************************************************************************************
关键字：基准数，先从右找比基准数小的数，再从左往右找比基准数大的数，交换。当左右相遇则相遇点与基准数交换。*
因此快速排序的最差时间复杂度和冒泡排序是一样的，都是 O(N2)， *
它的平均时间复杂度为 O (NlogN)。 *
其实快速排序是基于一种叫做“二分”的思想。 *
示例输入： *
10 *
6 1 2 7 9 3 4 5 10 8
本文介绍了快速排序算法的工作原理，包括如何选择基准数，通过从两端分别寻找合适元素进行交换来达到排序目的。详细解释了算法的时间复杂度，并提供了一个C语言实现的例子。最后，给出了示例输入和输出，帮助理解快速排序的过程。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
