快速排序的实现---数据结构学习(六)
来源:互联网 发布:2017云计算的上市公司 编辑:程序博客网 时间:2024/06/06 19:32
快速排序(QuickSort)是对起泡排序的一种改进。它的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。
实现方法如下:
#include<iostream>
using namespace std;
void sort(int a[], int i, int j)
{
if (i < j){
int low = i, high = j;
int n = a[low];
while (low < high)
{
while (low<high&&a[high]>n) //从后往前比较,将小于基数的值交换到前面;
high--;
if (low < high)
{
a[low] = a[high];
low++;
}
while (low < high&&a[low] < n) //从前往后比较,将大于基数的值交换到后面;
low++;
if (low < high)
{
a[high] = a[low];
high--;
}
}
a[low] = n;
sort(a, i, low - 1); //递归调用;
sort(a, low + 1, j);
}
}
int main()
{
int a[10] = { 34, 22, 1, 46, 7, 0, 4, 3, 9978, 4 };
sort(a, 0, 9);
for (int i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
0 0
- 快速排序的实现---数据结构学习(六)
- 数据结构学习--快速排序
- 数据结构之快速排序的Java实现
- 数据结构之快速排序的实现
- 开始学数据结构——(六):快速排序
- (六)快速排序
- 排序算法(六):JAVA实现快速排序
- 数据结构学习笔记 --- 排序(冒泡排序、快速排序)
- 数据结构学习笔记 --- 排序(冒泡排序、快速排序)
- 【数据结构与算法】【排序】快速排序的代码实现
- 数据结构和算法学习系列之快速排序的Partition函数一种实现方法
- 数据结构-快速排序 java实现
- 【数据结构】-快速排序Java实现
- 八大排序学习之六快速排序
- 数据结构学习--快速排序算法
- 【数据结构与算法】排序算法之六:快速排序
- 排序算法(六)快速排序的优化
- 六种排序方法的学习(直接插入、希尔、冒泡、快速、选择、归并)
- JAVA 面向对象( 类和对象)
- Activity之间传递List<T>数据
- swift和OC混合编程枚举类型无法判断
- 统计学习笔记(3)——k近邻法与kd树
- 杭电1596find the safest road(spfa)
- 快速排序的实现---数据结构学习(六)
- Updates are currently disallowed on GET requests. To allow updates on a GET, set the 'AllowUnsafeUp
- 一个DDOS病毒的分析(一)
- JDBC setDate() 时间设置问题
- Linux下Redis启动/关闭/重启服务脚本
- SpringMVC简介、工作流程、配置
- Cursor引起内存泄露
- 【Cocos2dx】新建场景、场景的切换、设置启动场景与菜单的新建
- 开启JS学习之路