快速排序算法
来源:互联网 发布:nba2k16捏脸数据游侠网 编辑:程序博客网 时间:2024/05/18 09:09
#import <Foundation/Foundation.h>
void quickSort(int a[],int s, int t) {
if (s >= t) {
return;
}
int key = a[s];
int i = s;
int j = t;
while (i < j) {
while (i < j && a[j] >= key) {
j--;
}
if (i < j) {
a[i] = a[i] ^ a[j];
a[j] = a[i] ^ a[j];
a[i] = a[i] ^ a[j];
}
while (i < j && a[i] <= key) {
i++;
}
if (i < j) {
a[i] = a[i] ^ a[j];
a[j] = a[i] ^ a[j];
a[i] = a[i] ^ a[j];
}
}
quickSort(a, s, i - 1);
quickSort(a, i + 1, t);
}
int main(int argc,const char * argv[]) {
@autoreleasepool {
// insert code here...
int a[10];
for (int i =0; i < 10; i ++) {
a[i] = arc4random_uniform(100);
printf("%d ", a[i]);
}
printf("\n");
quickSort(a, 0, 9);
for (int i =0; i < 10; i ++) {
printf("%d ", a[i]);
}
}
return 0;
}
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- Mina(三)
- 最近想学学Opencv,一边学一边在这做笔记
- sublime 安装 php xdebug
- 算法_7:动态规划
- 建造者模式
- 快速排序算法
- swift基本语法(总结提炼版)之008 swift 之字典
- 双按钮双事件监听机制的简单java GUI
- UIAutomator定位Android控件的方法实践和建议
- C#Winform在数据库中读取图片文件和上传数据文件
- Android中ScrollView嵌套ListView
- 静态代理模式
- swift基本语法(总结提炼版)之009 swift 之字符串
- 1047. 编程团体赛