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

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

相关内容

热门资讯

教师专享福利！北京这些景区免票... 新京报讯 据首都教育消息，教师节将至，北京多家景区为老师们准备了专属免票福利！这份优惠合集已整理好，...
黑茶，喝的是一种境界与健康 在专门用来喝黑茶的茶具“飘逸杯”里，黑茶茶汤看起来并不像“黑茶”这个名字那样黑黢黢的一团。 玻璃器皿...
上海旅游节大巡游花车阵容抢先看... 2026上海旅游节大巡游9月12日外滩启幕，21辆全新主题花车携手21支境内外表演方队联袂登场，邀你...
原创 8... 上周门诊来了位 62 岁的张阿姨，得糖尿病快五年了，平时管嘴特别严，糖果、点心、甜饮料一概不碰，连水...
原创 餐... 2026年9月8日晚，南京浦口区泰冯路29号，墨语江南·阿婆菜餐厅户外帐篷里，灯火温润，其间还天降喜...