快速排序代码
来源:互联网 发布:杭州大数据公司 编辑:程序博客网 时间:2024/05/21 18:31
#include <iostream>using namespace std;void Qsort(int a[], int low, int high);int main(){ int a[] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 }; cout << sizeof(a) << '\t' << sizeof(a[0]) << '\t' << sizeof(a) / sizeof(a[0]) << endl; //sizeof(a) 获得的是数组占用的内存大小,并非元素个数 Qsort(a, 0, sizeof(a) / sizeof(a[0]) - 1); for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) { cout << a[i] << " "; } return 0;}void Qsort(int a[], int low, int high){ if (low >= high) return; int start = low, last = high, key = a[low]; while (start < last) { while (start < last && key <= a[last]) { last--; } a[start] = a[last]; while (start < last && key >= a[start]) { start++; } a[last] = a[start]; } a[start] = key; //在这里索引换成 last 一样效果 Qsort(a, low, start - 1); Qsort(a, last + 1, high);}
0 0
- 快速排序代码
- 随机化快速排序代码
- 精简代码-快速排序
- 精简代码-快速排序
- 快速排序代码
- 快速排序的代码
- 快速排序 C代码
- 快速排序代码:
- 快速排序Java代码
- C++ 快速排序代码
- 快速排序简单代码
- 快速排序 代码实现
- 快速排序的代码
- 快速排序代码
- 快速排序代码
- 快速排序代码实现
- 快速排序代码
- 快速排序代码
- 活动|跟着微软一起,拥抱开源吧!
- 107.Word Break-单词切分(中等题)
- HDOJ 1728 逃离迷宫(BFS + 记录拐弯次数)
- Java学习总结地二十二天Java试讲第二讲准备(一)
- c++中的floor, ceil, round
- 快速排序代码
- Invalid indirect reference 0x41e0cba8 in decodeIndirectRef
- 文章标题
- extjs设置表单元素为disable后表单无法提交参数到后台的问题
- wpf格式转换器:Converter
- ubuntu14.04-server 上的 storm 集群配置
- JavaScript
- [FreeCodeCamp-Javascript]Advanced Algorithm
- rust官网