快速排序实现
来源:互联网 发布:mac safari不显示图片 编辑:程序博客网 时间:2024/05/18 20:46
快速排序实现:
具体代码:
#include <stdio.h>void QuickSort(int a[],int I,int J){int temp;int i=I,j=J;if(i<j){temp=a[i];while(i!=j){while(i<j&&a[j]>temp) --j;//从右开始找比temp小的数(准备放到左边去) if(i<j){a[i]=a[j];++i;} while(i<j&&a[i]<temp) ++i;//从左开始找比temp大的数(准备放到右边去) if(i<j){ a[j]=a[i]; --j; } }a[i]=temp; QuickSort(a,I,i-1); QuickSort(a,i+1,J);}}int main( ){int a[11]={49,38,65,97,76,13,27,354,2,490,33},I=0,J=11,i;QuickSort(a,I,J);for(i=0;i<11;i++){printf("%d ",a[i]);}return 0;}输出结果:
2 13 27 33 38 49 65 76 97 354 490 请按任意键继续. . .
阅读全文
0 0
- 快速排序算法实现
- 快速排序的实现
- java实现快速排序
- 快速排序---c#实现
- 快速排序算法实现
- 快速排序Java实现
- 快速排序算法实现
- 快速排序java实现
- 快速排序JAVA实现
- AWK快速排序实现
- Java实现快速排序
- 快速排序实现
- 数组实现快速排序
- 快速排序的实现
- 快速排序--Java实现
- 递归实现快速排序
- 快速排序java实现
- C#实现快速排序
- 动态库DLL
- 开始写博客了
- OS ##设备管理
- yahoo黄图识别-open nsfw
- Python列表和元组
- 快速排序实现
- java作业
- Android更新到API26之后,targetVersion26,调用系统相机拍照遇到的一个坑
- OS ##文件管理
- [算法分析与设计] leetcode 每周一题: Range Sum Query 2D
- 基于TCP/IP的网络编程接口:Socket
- springMvc(3)---注解方式实现登陆
- Apache 反向代理(实现将Tomcat任意端口转化为80端口)
- 11.18java作业