快速排序学习笔记
来源:互联网 发布:网络语形容人厉害 编辑:程序博客网 时间:2024/05/22 15:33
比如有10数据的数组位置0 1 2 3 4 5 6 7 8 9
一开始首先把0位置的数据作为参考点。
小于参考点的数据加到前面,然后start位置加一,大于参考点数据放到后面然后end位置减一,一直比较数组完了,最后的starts下标就是参考点位置记作middle
找到middle后就用两个递归
- void _quick_sort(int array[], int start, int end)
- {
- int middle;
- if(start >= end)
- return;
- middle = get_middle(array, start, end);
- _quick_sort(array, start, middle -1);
- _quick_sort(array, middle + 1, end);
- }
就可以排好了
文章和程序参考这位博主的:
http://blog.csdn.net/feixiaoxing/article/details/6845132
- 快速排序学习笔记
- 学习笔记--快速排序
- 快速排序学习笔记
- 快速排序--学习笔记
- 算法学习笔记----快速排序
- 算法学习笔记----快速排序
- 快速排序算法学习笔记
- 快速排序算法学习笔记
- 学习笔记之快速排序
- 排序学习笔记(2) - 快速排序
- 学习笔记1:冒泡排序, 快速排序
- Java学习笔记排序算法-----------快速排序
- 算法学习笔记--排序之快速排序
- 数据结构学习笔记 --- 排序(冒泡排序、快速排序)
- 数据结构学习笔记 --- 排序(冒泡排序、快速排序)
- 算法快速排序(学习笔记)
- NSGA 2 学习笔记 -- 快速排序
- 算法学习笔记之快速排序
- Ubuntu 11.10 通过配置vnc使windows可以远程桌面,自动启动
- hdu 1070 Milk
- .NET中数组的隐秘特性
- 基础加强—02—枚举enum
- HDU 4509 湫湫系列故事——减肥记II(线段树)
- 快速排序学习笔记
- 高阻态
- HDU 1847 - Good Luck in CET-4 Everybody!
- android中layout_weight的理解
- WPF写的音乐播放器
- DATASANP共享连接
- 程序员快速提高
- 从开机到进入操作系统的引导过程详解
- .h头文件 .lib动态链接库文件 .dll 动态链接库三者关系