（1）如上数据结构上的快速排序是一个在实际开发过程中经常遇到的问题，请你基于数据库设计出一个表存储结构，要求该

来源：蜘蛛抓取(WebSpider) 时间：2017-07-13 11:31 标签： 数据结构上的快速排序

1 在掌握各种排序方法的排序过程嘚基础上完成快速排序算法程序设计。 2 能够对排序算法进行基本的复杂度分析

所需积分/C币：4 上传时间：

快速排序的基本思想是：通过一趟排序将待排记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序以达到真个序列有序的目的。

快速排序的时间复杂度：O(nlogn)

/* 交换L中数组r的下标为i和j的值 */ /* 对顺序表L作快速排序 */ /* 交换顺序表L中子表的记录使枢軸记录到位，并返回其所在位置 */ /* 此时在它之前(后)的记录均不大(小)于它 */ /* 快速排序优化算法 */ /* 对顺序表L作快速排序 */ /* 对顺序表L作直接插入排序 */ 
//严蔚敏数据结构上的快速排序快速排序算法c语言实现
{ /* 交换顺序表L中子表r[low..high]的记录枢轴记录到位，并返回其 */
 /* 所在位置此时在它之前（后）的记录均不大（小）于它。算法10.6(b) */
 { /* 從表的两端交替地向中间扫描 */

我要回帖

更多关于 数据结构上的快速排序 的文章

 

随机推荐