纯c实现快速排序算法

最新推荐文章于 2022-11-18 23:48:20 发布

原创最新推荐文章于 2022-11-18 23:48:20 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c #测试

本文介绍了一种高效的排序算法——快速排序，并提供了具体的实现代码。通过随机选取基准元素并进行分区操作，该算法能实现在平均情况下的O(n log n)时间复杂度。测试表明，使用这种方法对100000个元素的数组进行排序可在1秒内完成。

上面就是快速排序的一些简述.

代码如下:

#include "myQuickSort.h"
#include <stdlib.h>

void changeSomeThing(int *a,int *b)
{
int c = *a;
*a = *b;
*b = c;
}
void myQuickSortShow(int *Array, int begin, int end)
{
int middle = 0;
int change = 0;
int index = 0;
if(begin<end)
{
middle = (rand()%(end-begin+1))+begin;
changeSomeThing(&Array[middle], &Array[end]);

change =begin;

for(index= begin; index !=end; index++)
{
if(Array[index]<Array[end])
{
changeSomeThing(&Array[index], &Array[change]);
change++;
}
}
changeSomeThing(&Array[end], &Array[change]);
myQuickSortShow(Array, begin, change-1);
myQuickSortShow(Array, change+1, end);
}
}