快速排序
来源:互联网 发布:php源码如何传到服务器 编辑:程序博客网 时间:2024/06/14 10:54
将整个过程类比为挖坑。
如将v1=arr[0] 视为将零号元素挖出
快排的整个过程可以为:
首先将数组第一个挖出 给v1做基准值
1.high>low
2.a[high]与v1比较 如果小于它,则填入坑中 被挖出的形成新坑 向下执行 如果不小于则high-- 跳至2
3.a[low]与v1比较 如果大于它 填入新坑中 被挖出的形成新坑 向下执行 如果小于则low++跳转至3
4.跳至1
5.得到基准元素的位置
6.进行基准元素左和右边迭代
void quickSort(int arr[],int low,int high)
{
int num = high - low;
int v1 = arr[low];
if (high > low)
{
while (low < high)
{
//从后找数填进坑
while(high>low&&v1 < arr[high])
{
high--;
}
if (low < high)
{
arr[low] = arr[high];
}
//从前找数填进坑
while(high>low&&v1 >= arr[low])
{
low++;
}
if (low < high)
{
arr[high] = arr[low];
}
}
arr[low] = v1;
quickSort(arr, 0, low - 1);
quickSort(arr, low+1, num );
}
}
int main()
{
int arr[] = { 16,51,2,28,34,43,15,69,77};
int n = sizeof(arr) / sizeof(int);
quickSort(arr, 0, n-1);
for (int i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
}
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 进程的创建
- 用户权限 UAC
- 子进程
- extern 详解
- Android MediaMetadataRetriever 从视频中截取某一帧图片
- 快速排序
- Android开发随手记
- 二分法及其优化
- 操作系统常见算法(主要模块)
- 操作系统课设之在线文档管理(1)
- B2Ctt商城09 商品详情页面
- Unity3D中平衡类游戏player的基本应用实例
- Selenium 等待方式
- ext store动态修改url