博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C_数据结构_快速排序
阅读量:5166 次
发布时间:2019-06-13

本文共 760 字,大约阅读时间需要 2 分钟。

# include 
void QuickSort(int * a, int low, int high);int FindPos(int * a, int low, int high);int main(void){ int a[6] = {
2, 1, 0, 5, 8, 3}; int i; QuickSort(a, 0, 5); //第二个参数表示第一个元素的下标,第三个参数表示最后一个元素的下标,表示把a[0]-a[5]进行排序 for (i=0; i<6; ++i) printf("%d ", a[i]); printf("\n"); return 0;}void QuickSort(int * a, int low, int high){ int pos; if (low < high) { pos = FindPos(a, low, high); QuickSort(a, low, pos-1); QuickSort(a, pos+1, high); }}int FindPos(int * a, int low, int high){ int val = a[low]; while (low < high) { while (low < high && a[high]>=val) --high; a[low] = a[high]; while (low

 

转载于:https://www.cnblogs.com/LXL616/p/10661639.html

你可能感兴趣的文章
20145332 《网络攻防》 逆向与Bof实验
查看>>
子元素设置margin-top,父元素无法将margin-top包含在父容器的原因及解决办法
查看>>
Centos服务器搭建(6)——安装JDK
查看>>
C语言_第二讲_规范以及常用数据类型
查看>>
RIP的缺点
查看>>
Unity最优化摘要
查看>>
类模板使用说明
查看>>
Redis源代码分析(一)--Redis结构解析
查看>>
Flex父子窗体相互调用
查看>>
改动网卡IP信息
查看>>
【Java】国内maven私服
查看>>
第三方开源水面波浪波形view:WaveView
查看>>
POJ 2251 Dungeon Master(3D迷宫 bfs)
查看>>
Linux查看和编辑文件
查看>>
MVC之 自定义过滤器(Filter)
查看>>
loadrunner controller:设置多个load generator
查看>>
关于self.用法的一些总结
查看>>
[原创.数据可视化系列之十三]idw反距离权重插值算法的javascript代码实现
查看>>
SharpDX初学者教程第2部分:创建窗口
查看>>
基于.net standard 的动态编译实现
查看>>