c语言快速排序算法示例代码分享
步骤为：
1.从数列中挑出一个元素，称为 "基准"（pivot）;
2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。
3.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
递归的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。虽然一直递归下去，但是这个算法总会退出，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define RANDOM(i) (rand()%i)
#define N 9 //设置数组长度
//分区操作
int Partition(int array[], int left, int right)
{
int i,j;
int temp;
j = left-1;
for (i=left; i<=right; i++)
{
if (array[i] <= array[right]) //以最后一个数组的值为基准
{
j++;
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
return j;
}
//迭代运算
void QuikSort(int array[], int left, int right)
{
int pivot;
if (left < right)
{
pivot = Partition(array, left, right);
QuikSort(array, left, pivot-1);
QuikSort(array, pivot+1, right);
}
}
//示例
int main()
{
int i = 0;
int a[N];
srand((int)time(0)); //设置随机数种子
for (i=0; i<N; i++) //排序前
{
a[i] = RANDOM(100);
printf("%d\t", a[i]);
}
printf("\n\n");
QuikSort(a, 0, N-1);
for (i=0; i<N; i++) //排序后
{
printf("%d\t", a[i]);
}
}
相关文章
实例化是为在程序中的函数模板本身并不会生成函数定义，它只是一个用于生成函数定义的方案。编译器使用模板为特定类型生成函数定义时，得到的是模板实例。这即是函数模板的实例化。而函数模板实例化又分为两种类型：隐式实例化和显式实例化2022-04-04
这篇文章主要介绍了C++封装IATHOOK类的实现方法,对IAT的HOOK实例进行了封装,非常具有实用价值,需要的朋友可以参考下2014-10-10
这篇文章主要为大家详细介绍了如何使用PyQt5实现滑动开关的效果,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-12-12
本篇文章是对APUE 进程环境详解进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章为大家主要介绍了C++实现leetcode 1252奇数值单元格的数目题解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
这篇文章主要介绍了C++ 打开选择文件夹对话框选择目录的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-01-01
argv 是 argument vector的缩写，表示传入main函数的参数序列或指针，这篇文章主要介绍了C和C++中argc和argv的含义以及用法,需要的朋友可以参考下2022-11-11
这篇文章主要介绍了详解socket阻塞与非阻塞，同步与异步、I/O模型，socket网络编程中的同步,异步,阻塞式,非阻塞式,有何联系与区别，本文将详细讲诉。2016-12-12
树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。本文将带你深入探究C语言中的二叉树，感兴趣的同学跟着小编一起学习吧2023-05-05
这篇文章主要介绍了 C++中的const的使用详解的相关资料,需要的朋友可以参考下2017-05-05
最新评论