解题思路:
注意事项:
参考代码:
#include<stdio.h>
int hanshu(int a[],int low,int high){
int pivot=a[low];
while(low<high){
while(low<high&&a[high]>=pivot){
high--;
}
a[low]=a[high];
while(low<high&&a[low]<=pivot){
low++;
}
a[high]=a[low];
}
a[high]=pivot;
return high;
}
void kspaixu(int a[],int low,int high){
if(low<high){
int zhidian=hanshu(a,low,high);
kspaixu(a,low,zhidian-1);
kspaixu(a,zhidian+1,high);
}
}
int main()
{
int a[10];
int x=0;
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
if(a[i]==0){
break;
}
else{
x++;
}
}
kspaixu(a,0,x-1);
for(int i=0;i<x;i++){
printf("%d ",a[i]);
}
return 0;
}
【全网最清晰快速排序,看完快排思想和代码全部通透,不通透你打我!】https://www.bilibili.com/video/BV1vP411g7J3?vd_source=272edd2c409a80c88d887358afb871c8
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:704 |
【蟠桃记】 (C语言代码)浏览:652 |
多输入输出练习1 (C语言代码)浏览:1190 |
成绩转换 (C语言代码)浏览:1011 |
WU-图形输出 (C++代码)浏览:802 |
printf基础练习2 (C语言代码)浏览:648 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:712 |
Cylinder (C语言描述+详细分析)浏览:3268 |