c語(yǔ)言快速排序算法示例代碼分享
步驟為：
1.從數(shù)列中挑出一個(gè)元素，稱(chēng)為 "基準(zhǔn)"（pivot）;
2.重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個(gè)分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個(gè)稱(chēng)為分區(qū)（partition）操作。
3.遞歸地（recursive）把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。
遞歸的最底部情形，是數(shù)列的大小是零或一，也就是永遠(yuǎn)都已經(jīng)被排序好了。雖然一直遞歸下去，但是這個(gè)算法總會(huì)退出，因?yàn)樵诿看蔚牡╥teration）中，它至少會(huì)把一個(gè)元素?cái)[到它最后的位置去。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define RANDOM(i) (rand()%i)
#define N 9 //設(shè)置數(shù)組長(zhǎng)度
//分區(qū)操作
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]) //以最后一個(gè)數(shù)組的值為基準(zhǔn)
{
j++;
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
return j;
}
//迭代運(yùn)算
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)); //設(shè)置隨機(jī)數(shù)種子
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]);
}
}
相關(guān)文章
C++11中模板隱式實(shí)例化與顯式實(shí)例化的定義詳解分析
實(shí)例化是為在程序中的函數(shù)模板本身并不會(huì)生成函數(shù)定義，它只是一個(gè)用于生成函數(shù)定義的方案。編譯器使用模板為特定類(lèi)型生成函數(shù)定義時(shí)，得到的是模板實(shí)例。這即是函數(shù)模板的實(shí)例化。而函數(shù)模板實(shí)例化又分為兩種類(lèi)型：隱式實(shí)例化和顯式實(shí)例化2022-04-04
這篇文章主要介紹了C++封裝IATHOOK類(lèi)的實(shí)現(xiàn)方法,對(duì)IAT的HOOK實(shí)例進(jìn)行了封裝,非常具有實(shí)用價(jià)值,需要的朋友可以參考下2014-10-10
PyQt5實(shí)現(xiàn)滑動(dòng)開(kāi)關(guān)的示例詳解
這篇文章主要為大家詳細(xì)介紹了如何使用PyQt5實(shí)現(xiàn)滑動(dòng)開(kāi)關(guān)的效果,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-12-12
本篇文章是對(duì)APUE 進(jìn)程環(huán)境詳解進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++算法實(shí)現(xiàn)leetcode 1252奇數(shù)值單元格數(shù)目
這篇文章為大家主要介紹了C++實(shí)現(xiàn)leetcode 1252奇數(shù)值單元格的數(shù)目題解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
C++ 打開(kāi)選擇文件夾對(duì)話框選擇目錄的操作
這篇文章主要介紹了C++ 打開(kāi)選擇文件夾對(duì)話框選擇目錄的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-01-01
argv 是 argument vector的縮寫(xiě)，表示傳入main函數(shù)的參數(shù)序列或指針，這篇文章主要介紹了C和C++中argc和argv的含義以及用法,需要的朋友可以參考下2022-11-11
這篇文章主要介紹了詳解socket阻塞與非阻塞，同步與異步、I/O模型，socket網(wǎng)絡(luò)編程中的同步,異步,阻塞式,非阻塞式,有何聯(lián)系與區(qū)別，本文將詳細(xì)講訴。2016-12-12
樹(shù)是一種非線性的數(shù)據(jù)結(jié)構(gòu)，它是由n（n>=0）個(gè)有限結(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合。把它叫做樹(shù)是因 為它看起來(lái)像一棵倒掛的樹(shù)，也就是說(shuō)它是根朝上，而葉朝下的。本文將帶你深入探究C語(yǔ)言中的二叉樹(shù)，感興趣的同學(xué)跟著小編一起學(xué)習(xí)吧2023-05-05
這篇文章主要介紹了 C++中的const的使用詳解的相關(guān)資料,需要的朋友可以參考下2017-05-05