【算法】快速排序
来源:互联网 发布:安卓windows虚拟机 编辑:程序博客网 时间:2024/05/12 09:29
1. 算法简介
快速排序是由C. R. A. Hoare提出的一种划分交换排序算法。它采用了一种分治的策略:将原问题分解为若干个规模更小但结构与原问题相似的子问题;递归地求解这些子问题,将这些子问题的解组合为原问题的解。
快排基本思想非常简单:
(1)从待排序序列中选择一个元素作为"基准"(pivot)。
(2)所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。
(3)对"基准"左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。
[1]给出快排对10个数据(26, 5, 37, 1, 61, 11, 59, 15, 48, 19)的排序过程,
动态演示(包含大部分排序算法,参看这里[3])。
void quick_sort(int a[],int left,int right){int i,j,pivot;if(left>=right) return;i=left; j=right+1;pivot=a[left];while(i<j){do i++; while(a[i]<pivot);do j--; while(a[j]>pivot);if(i<j) swap(&a[i],&a[j]);}swap(&a[left],&a[j]);quick_sort(a,left,j-1);quick_sort(a,j+1,right);}
2. Referrence
[1] Horowitz, et al., 《数据结构基础》, 清华出版社.
[2] 阮一峰, 快速排序(Quicksort)的Javascript实现.
[3] norahiko, http://jsdo.it/norahiko/oxIy/fullscreen.
0 0
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法------快速排序
- 排序算法---快速排序
- 排序算法-快速排序
- 排序算法---快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- 排序算法 快速排序
- 排序算法--快速排序
- 排序算法--快速排序
- 【排序算法】快速排序
- 排序算法--快速排序
- 排序算法:快速排序
- response.getWriter().write() 产生乱码
- cocos2dx release和delete的混用的问题
- 带倒计时提示的弹框
- Spring面试,IoC和AOP的理解
- dul恢复drop表测试
- 【算法】快速排序
- 震撼发烧友 传小米3S手机4月9日发布
- html5关键词相关整理
- IOS-MVC范型和处理基本交互
- 以色列摄影师拍创意“水滴艺术”
- Emil发送
- 从0开始写代码--笔记
- ctags指定文件解析
- spring的工作原理