快速排序 C语言实现
来源:互联网 发布:搜狗抢票软件无法登陆 编辑:程序博客网 时间:2024/06/11 04:19
快排的总体思想如下:
if low < high
找到枢轴点,使得枢轴点左侧小于枢轴点,右侧大于枢轴点
对左侧快排
对右侧快排
#include <stdio.h>//查找枢轴点位置int partition(int* a, int low, int high) { int tmp = a[low]; while (low < high) { while(low < high && a[high] >= tmp) --high; a[low] = a[high]; while(low < high && a[low] <= tmp) ++low; a[high] = a[low]; } a[low] = tmp; return low; }//快排void qsort(int* a, int low, int high) { if (low < high) { int p = partition(a, low, high); qsort(a, low, p - 1); qsort(a, p + 1, high); } return ;}int main() { int n; scanf("%d", &n); int i = 0; int a[100]; for (i = 0; i < n; ++i) scanf("%d", &a[i]); qsort(a, 0, n - 1); for (i = 0; i < n; ++i) printf("%d ", a[i]); printf("\n"); return 0;}
阅读全文
0 0
- 快速排序 C语言实现
- 快速排序C语言实现
- c语言实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- 快速排序C语言实现
- C语言实现快速排序
- 快速排序C语言实现
- 快速排序C语言实现
- C语言实现快速排序
- C语言实现快速排序
- 快速排序c语言实现
- 快速排序c语言实现
- C语言实现快速排序
- 快速排序(C语言实现)
- 快速排序C语言实现
- C语言实现快速排序
- c语言实现快速排序
- ajax获取json数据展示
- springboot集成log4j
- Linux常用命令
- 关于jQuery的city-picker插件的使用
- CSS基础(6.display)
- 快速排序 C语言实现
- html 基础标签即部分用法
- 谈谈存储即服务(STaaS)解决方案具有什么优势?
- c#重新打开子窗体出现无法访问已释放对象的异常
- 一种基于delphi巧妙权限控制方案及其实现方法
- 第 12.3~12.14 大周博客
- adobe各种软件的破解方式
- ios
- 学习日志2017.12.11