快速排序问题

文章目录

  • 快速排序
  • 程序设计
  • 程序分析

快速排序

【问题描述】对待排序序列使用快速排序算法进行排序,计算第一次划分之后分界元素在序列中的位置和最终排序结果(划分和分界元素的概念参照课本)(在序列中的位置跟书上一致,从1而不是从0开始)
【输入形式】序列元素个数,序列
【输出形式】第一次划分之后分界元素的位置,最终排序结果
【样例输入】5 0 2 1 -1 -2
【样例输出】3 -2 -1 0 1 2
【样例说明】序列中的元素均为整数

程序设计

C语言

#include 

void quick_sort(int arr[

你可能感兴趣的:(《,算法设计与分析,》,排序算法,算法,数据结构)