快速排序算法

最新推荐文章于 2024-11-10 18:26:35 发布

原创最新推荐文章于 2024-11-10 18:26:35 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #math.h #include

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法。通过递归地选择一个基准元素并将数组分为两个子数组来完成排序过程，其中一个子数组的所有元素都小于基准元素，另一个则相反。文章详细展示了快速排序的核心函数，包括分区函数和递归排序函数，并提供了一个具体的排序实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
#include "stdlib.h"
#include "stdio.h"
#include "time.h"
#include "math.h"

int partion(int a[],int low ,int high)
{
int pivotkey=a[low];
while(low<high)
{
 while(low<high && a[high]>=pivotkey)
 {
 high--;
 }

a[low]=a[high]; //比pivotkey小的移到低端,且high位置空闲

 while(low<high && a[low]<=pivotkey)
 {
 low++; //被a[high]值覆盖的a[low],由于a[low]<=pivotkey肯定成立，low++
 }
 a[high]=a[low]; //比pivotkey大的移到高端，且low位置空闲
}

a[low]=pivotkey;
return low;

}

void Qsort(int a[],int low ,int high)
{
int pivotloc;
if(low<high)
{
 pivotloc=partion(a,low,high);
 Qsort(a,low,pivotloc-1);
 Qsort(a,pivotloc+1,high);
}

}

void quick_sort(int a[],int n)
{
Qsort(a,0,n-1);
}

void main()
{
int a[10]={14,16,13,18,7,20,5,45,6,30};
int i;
quick_sort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}

}