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

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

相关内容

热门资讯

湖南的辣与江西的辣 在《“孪生兄弟”——湖南与江西？》一文中，我们一同“触摸”并感受了两地相似的山川脉络、江河湖泊与亭台...
这趟恩施之旅，见证了热情淳朴的... 恩施这片神奇的土地，用短短五天时间就在我心里刻下了无法磨灭的印记。那些云雾缭绕的山峰、清澈见底的溪流...
原创 湘... “桂林山水甲天下，阳朔山水甲桂林”一说，增加了我们到阳朔去的迫切期待。26日下午，我们终于坐上了从桂...
走起！去太行一号旅游公路五台山... 作图：宫可欣来源：五台山管委会
巡湘记荣登2025第九届中华餐... 2025年11月13日，上海新国际博览中心见证了餐饮界的一场盛会——“2025第22届中华餐饮双创论...