QUICK_SORT
来源:互联网 发布:互联网电视什么软件 编辑:程序博客网 时间:2024/05/21 21:14
快速排序:quick sort
时间复杂度:O(nlogn)
空间复杂度:O(n)
稳定性:稳定
TIME:2017年10月18日 13:56:46
*/
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
int partition(int array[],int low,int high)
{
int privot_key=array[low];
while(low<high)
{
while(low<high&&array[high]>=privot_key)
{
high--;
}
swap(array[low],array[high]);
while(low<high&&array[low]<=privot_key)
{
low++;
}
swap(array[low],array[high]);
}
return low;
}
void quick_sort(int array[],int low,int high)
{
if(low<high)
{
int privot_position=partition(array,low,high);
quick_sort(array,low,privot_position-1);
quick_sort(array,privot_position+1,high);
}
}
时间复杂度:O(nlogn)
空间复杂度:O(n)
稳定性:稳定
TIME:2017年10月18日 13:56:46
*/
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
int partition(int array[],int low,int high)
{
int privot_key=array[low];
while(low<high)
{
while(low<high&&array[high]>=privot_key)
{
high--;
}
swap(array[low],array[high]);
while(low<high&&array[low]<=privot_key)
{
low++;
}
swap(array[low],array[high]);
}
return low;
}
void quick_sort(int array[],int low,int high)
{
if(low<high)
{
int privot_position=partition(array,low,high);
quick_sort(array,low,privot_position-1);
quick_sort(array,privot_position+1,high);
}
}
阅读全文
0 0
- Quick_Sort
- quick_sort
- quick_sort
- quick_sort
- quick_sort
- quick_sort
- QUICK_SORT
- quick_sort.cc
- quick_sort algorithm
- quick_sort新手入门
- Heap_Sort,Shell_Sort and Quick_Sort
- 快速排序quick_sort
- 快速排序Quick_Sort
- c++中的quick_sort
- quick_sort <算法导论>实现
- 000-algorithm-quick_sort
- 快速排序(Quick_Sort)
- C++、delphi、python Quick_Sort实现
- 【18-Redis集群教程】
- GreenDao数据库
- MySQL基础问答
- 剑指offer---链表的入口节点
- 多线程实例、锁
- QUICK_SORT
- Hyperledger Fabric 排序服务核心原理和工作过程
- 中国2017 Google 开发者大会第一天简单回顾
- 剑指offer — 不用加减乘除做加法
- 第八周实践项目6 猴子选大王(数组版)
- 欢迎使用CSDN-markdown编辑器
- 第八周实践项目7 对称矩阵的压缩存储及基本运算
- caffe各层参数详解
- 在 LeanCloud 上模拟事务操作来实现支付功能