快速排序算法

时间：2014-12-15 21:50:30 阅读：233 评论：0 收藏：0 [点我收藏+]

/* date:2014.12.14
快速排序思路：和冒泡排序相似，基于比较和交换来实现排序，改进后效率高了。
流程：1).首先设置一个分界值，通过该值将数组分成左右两部分，左边序列小于等于它，右边序列大于等于它；
2).对于左边和右边的序列，分别执行(1)操作；
3).重复(2)，相当于递归，直到有序。
时间复杂度：最差O(n^2)，平均O(nlogn).
空间复杂度：O(log2(n))-O(n).
是一种不稳定的排序算法.
*/

void QuickSort(int *arr,int left,int right)
{
int f,temp;
int ltemp,rtemp;

ltemp = left;
rtemp = right;
f=arr[(left + right)/2];
while (ltemp < rtemp)
{
while (arr[ltemp] < f)
{
++ ltemp;
}
while (f < arr[rtemp])
{
-- rtemp;
}
if (ltemp <= rtemp)
{
temp = arr[ltemp];
arr[ltemp] = arr[rtemp];
arr[rtemp] = temp;
++ ltemp;
-- rtemp;
}
}

if (ltemp == rtemp)
{
ltemp ++;
}
if (left < rtemp)
{
QuickSort(arr,left,ltemp - 1);
}
if (ltemp < right)
{
QuickSort(arr,rtemp + 1,right);
}

}

bubuko.com,布布扣

快速排序算法

标签：排序算法快速排序算法快排

原文地址：http://blog.csdn.net/sdgtliuwei/article/details/41948671

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行