解题思路:采用快速排序法,采用最左边的数为基准数,将小于等于基准点的数全部放到基准点右边,将大于等于基准点的数全部放到基准点左边,实现从大到小的排序
注意事项:相比冒泡排序,每次交换是跳跃式的,最差情况下与冒泡排序时间复杂度一致,此题下时间复杂度与冒泡排序一致
参考代码:
#include<stdio.h> void quickSort(int *a,int left,int right) { if(left>=right) return; int standard=a[left],temp; int i=left,j=right; while(i!=j) { while(a[j]<=standard && i<j) --j; while(a[i]>=standard && i<j) ++i; if(i<j) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } a[left]=a[i]; a[i]=standard; quickSort(a,left,i-1); quickSort(a,i+1,right); } int main() { int n=10; int *a=(int *)malloc(n*sizeof(int)); for(int i=0;i<n;i++) scanf("%d",a+i); quickSort(a,0,9); for(int i=0;i<n-1;i++) printf("%d ",a[i]); printf("%d\n",a[n-1]); return 0; }
0.0分
0 人评分
C语言训练-计算1977!* (C++代码)浏览:858 |
十->二进制转换 (C语言代码)浏览:1291 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1044 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
WU-判定字符位置 (C++代码)浏览:1406 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:691 |
数组与指针的问题浏览:718 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |