快速排序
来源:互联网 发布:不要在淘宝搜索血滴子 编辑:程序博客网 时间:2024/04/28 11:41
快速排序是一种划分交换排序,平均时间复杂度为O(nlogn),最坏情况下是O(n2).快速排序采用的是一种分治的策略,通常称为分治法。分治法的基本思想就是将原问题分解成若干个规模更小但结构与原问题相似的子问题。递归地解决这些子问题,然后将这些子问题得解组合成原问题的解。
int Partition(int* array, int low, int high)
{
int pivot_val=array[low];
int temp;
while(low<high)
{
while(low<high && array[high]>=pivot_val)
{
high--;
}
temp=array[high];
array[high]=array[low];
array[low] =temp;
while(low<high && array[low]<=pivot_val)
{
low++;
}
temp = array[low];
array[low] = array[high];
array[high] = temp;
}
return low;
}
void _QuickSort(int* array, int low, int high)
{
int pivot_loc;
pivot_loc = Partition(array,low,high);
_QuickSort(array,low,pivot_loc-1);
_QuickSort(array,pivot_loc+1,high);
}
void QuickSort(int* array ,int length)
{
_QuickSort(array,0,length-1);
}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 在实战《第一行代码》里关于Group Heap的问题
- php mysqli 扩展配置
- Linux页框管理
- 制作一个简单的表单验证
- U3D自学(一) Enable、Disable及OnEnable()、OnDisable()、OnDestroy()。
- 快速排序
- phonegap学习日志01
- 2016百度笔试题交流
- 网页/微信中的腾讯视频下载方法
- 解决ping时出现?的问题
- 调用内置相机照片,部分手机图片旋转的解决方案
- VirtualBox虚拟机Ubuntu共享win7资源
- gcc & .c | g++ & .cc
- 浅谈搜索引擎工作原理