快速排序算法
admin
2024-03-15 18:16:10

问题引入

【问题描述】

实现快速排序。

【输入形式】

输入待排序序列。

第一行为待排序数据个数n，

第二行为待排序的n个数据；

【输出形式】

输出快速排序过程中每趟排序的枢纽值及对应数据情况。

【样例输入】

8

46 31 12 46 87 37 98 75

【样例输出】

pivotkey=46:

37 31 12 46 46 87 98 75

pivotkey=37:

12 31 37 46 46 87 98 75

pivotkey=12:

12 31 37 46 46 87 98 75

pivotkey=87:

12 31 37 46 46 75 87 98

【评分标准】

注意：指定处填充函数，完成快速排序算法。

程序设计 

#include
#include
#define MAX 1000

int n=0;
void printList(int list[])
{
     int  i;
         for(i=0;i
             printf("%d ",list[i]);
         }
         printf("\n");
}
int Partition(int list[],int

上一篇：一文了解 Go time 包的时间常用操作

下一篇：算法设计之—直接 遍历/穷举法、贪心算法

相关内容

热门资讯

摸鱼、钓虾、吃瓜、赏荷…初夏时... 这个周末，一场场充满野趣的“田园嘉年华”在沪郊金山多个农场上演，吸引众多市民带着孩子下乡来，赛跑、吃...
原创 戚... 5月28日，北京环球影城迎来了一对温暖的家庭画面：戚薇和李承铉携三岁半的儿子Seven现身游玩。现场...
滹沱河畔 遇见“诗和远方” 图为市民在滹沱河畔休闲娱乐。 初夏五月，惠风和畅。徜徉在石家庄滹沱河生态区（城区段），澄澈河水蜿蜒...
在迪士尼排队两小时，我才看清V... 文丨沈理 在网上看到一则新闻： 上海迪士尼，创极速光轮排队区。一个父亲牵着七八岁的儿子，已经在烈日...
重庆文旅喊你去吃火锅、观山水、... 本网讯（草原云·正北方网记者 马丽侠）火锅、机车、文创、演艺……5月28日下午，重庆市文化和旅游发展...