快速排序算法
来源:互联网 发布:域名申请. 编辑:程序博客网 时间:2024/05/27 00:48
#include <cstdio>#include <iostream>using namespace std;void quick_sort(int dat[], int l, int r) { // 首先请填写下面三个变量的初值 int i = l, j = r, mid = dat[r]; do { while (dat[i] < mid) ++i; while (dat[j] > mid) --j; if (i <= j) { swap(dat[i], dat[j]); ++i; --j; } } while (i < j); // 接下来请填写第一个递归调用的参数,仔细回顾一下刚刚讲的快速排序算法的思想哈。 if (l < j) quick_sort(dat,l,j); // 接下来请填写第二个递归调用的参数。 if (i < r) quick_sort(dat,i,r);}int main() { int dat[10] = {1, 4, 3, 2, 5, 3, 2, 5, 10, 9}; quick_sort(dat, 0, 9); for (int i = 0; i < 10; ++i) printf("%d ", dat[i]); return 0;}
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 黑马day18 juery的高级特性&Ajax的$.get()/post()方法
- String内部函数-用于处理字符串
- 各种操作符及其优先级
- #pragma once 和#ifndef ... #define ... #endif 比较
- php ci框架 里面使用 memcache 存 session
- 快速排序算法
- SVN合并(merge)的使用
- 剑指off-求链表终点节点
- poj1160 Post Office
- Goldengate Cache Manager(CACHEMGR)
- 疯牛
- 成员初始化列表
- 构造函数析构函数为什么没有返回值?
- ZOJ 2770 Burn the Linked Camp 差分约束