pta7-2 快速排序 (10 分)
算法1返回7-2 快速排序 (10 分)给定包含n个元素的整型数组a[1],a[2],...,a[n],利用快速排序算法对其进行递增排序,请输出排序过程,即每次Partition之后的数组。每次选择所处理的子数组的第一个元素作为基准元素。输入格式:输入为两行,第一行为一个整数n(1<n≤1000),表示数组长度。第二行为n个空格间隔的整数,表示待排序的数组。输出格式:输出为若干行,每行依次输出Partition后的数组,每个元素后一个空格。输入样例:54 5
原创
2021-09-20 10:35:38 ·
12694 阅读 ·
2 评论