博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快速排序
阅读量:4074 次
发布时间:2019-05-25

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

#include 
int partition(int *arr, int start, int end){ int p = start - 1; int x = arr[end]; int temp = 0; int i = 0; for(i = start; i < end; i++) { if(arr[i] < x) { p = p + 1; if(p != i) { temp = arr[i]; arr[i] = arr[p]; arr[p] = temp; } } } p = p + 1; temp = arr[p]; arr[p] = x; arr[end] = temp; return p;}void qsort(int * arr, int start, int end){ if(start < end) { int p = partition(arr, start, end);                qsort(arr, start, p - 1);                qsort(arr, p + 1, end);        }        return;}void prt(int * arrNum, int size){        int i = 0;        for(i = 0; i< size; i++)        {                printf("%d,", arrNum[i]);        }}int main(void *arg, int nargs){        int arrNum[6] = {15,4,3,22,7,99};        int size = 6;        qsort(arrNum, 0, size -1);        printf("len=%d, ", size);        prt(arrNum, size);        printf("\n");}

转载地址:http://xoyni.baihongyu.com/

你可能感兴趣的文章
Flex:自定义滚动条样式/隐藏上下箭头
查看>>
烈焰SWF解密
查看>>
Qt 静态编译后的exe太大, 可以这样压缩.
查看>>
3D游戏常用技巧Normal Mapping (法线贴图)原理解析——基础篇
查看>>
C#的扩展方法解说
查看>>
.linearDrag on rigidbody / rigidbody2D in code?
查看>>
mute
查看>>
Google、微软软件测试之道
查看>>
Fiddler调试和Wireshark数据包分析
查看>>
Unity物品栏、商城3D物品的显示插件
查看>>
代码大全、人月神话和你的灯亮着吗三本软件开发设计方面好书
查看>>
Lua的闭包详解(终于搞懂了)
查看>>
Unity Standard Assets 简介之 CrossPlatformInput
查看>>
快速了解和使用Photon Server
查看>>
Unity之Application.runInBackground = true
查看>>
Unity之MVC 模式
查看>>
turret
查看>>
再谈AR中的图像识别算法
查看>>
开发增强现实(AR)教程——识别图的那些坑
查看>>
unity3d英语单词拼写小游戏Pics Quiz Maker With Categories 3.0
查看>>