快速排序算法
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 包的时间常用操作

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

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...