用C語言編程實現快速排序算法

給個快速排序你參考參考

我們提供的服務有：網站設計、成都網站建設、微信公眾號開發、網站優化、網站認證、歙縣ssl等。為成百上千企事業單位解決了網站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的歙縣網站制作公司

/**********************?快速排序?****************************

基本思想：在待排序的n個記錄中任取一個記錄（通常取第一個記錄），

??以該記錄為基準，將當前的無序區劃分為左右兩個較小的無

??序子區，使左邊的記錄均小于基準值，右邊的記錄均大于或

??等于基準值，基準值位于兩個無序區的中間位置（即該記錄

??最終的排序位置）。之后，分別對兩個無序區進行上述的劃

??分過程，直到無序區所有記錄都排序完畢。

*************************************************************/

/*************************************************************

函數名稱：static?void?swap(int?*a,?int?*b)

參????數：int?*a---整型指針

??int?*b---整型指針

功????能：交換兩個整數的位置

返?回?值：無

說????明：static關鍵字指明了該函數只能在本文件中使用

**************************************************************/

static?void?swap(int?*a,?int?*b)

{??

int?temp?=?*a;

*a?=?*b;

*b?=?temp;

}

int?quickSortNum?=?0;?//?快速排序算法所需的趟數

/*************************************************************

函數名稱：static?int?partition(int?a[],?int?low,?int?high)

參????數：int?a[]---待排序的數據

??int?low---無序區的下限值

??int?high---無序區的上限值

功????能：完成一趟快速排序

返?回?值：基準值的最終排序位置

說????明：static關鍵字指明了該函數只能在本文件中使用

**************************************************************/

static?int?partition(int?a[],?int?low,?int?high)

{

int?privotKey?=?a[low];??//基準元素

while(low??high)

{???//從表的兩端交替地向中間掃描??

while(low??high???a[high]?=?privotKey)???//?找到第一個小于privotKey的值

high--;??//從high所指位置向前搜索，至多到low+1位置??

swap(a[low],?a[high]);??//?將比基準元素小的交換到低端

while(low??high???a[low]?=?privotKey)???//?找到第一個大于privotKey的值

low++;??//從low所指位置向后搜索，至多到high-1位置

swap(a[low],?a[high]);??//?將比基準元素大的交換到高端

}

quickSortNum++;??//?快速排序趟數加1

return?low;??//?返回基準值所在的位置

}??

/*************************************************************

函數名稱：void?QuickSort(int?a[],?int?low,?int?high)

參????數：int?a[]---待排序的數據

??int?low---無序區的下限值

??int?high---無序區的上限值

功????能：完成快速排序算法，并將排序完成的數據存放在數組a中

返?回?值：無

說????明：使用遞歸方式完成

**************************************************************/

void?QuickSort(int?a[],?int?low,?int?high)

{??

if(low??high)

{

int?privotLoc?=?partition(a,?low,?high);?//?將表一分為二??

QuickSort(a,?low,?privotLoc-1);??????????//?遞歸對低子表遞歸排序??

QuickSort(a,?privotLoc+1,?high);?????????//?遞歸對高子表遞歸排序??

}

}

c語言中排序方法

1、冒泡排序（最常用）

冒泡排序是最簡單的排序方法：原理是：從左到右，相鄰元素進行比較。每次比較一輪，就會找到序列中最大的一個或最小的一個。這個數就會從序列的最右邊冒出來。（注意每一輪都是從a[0]開始比較的）

以從小到大排序為例，第一輪比較后，所有數中最大的那個數就會浮到最右邊；第二輪比較后，所有數中第二大的那個數就會浮到倒數第二個位置……就這樣一輪一輪地比較，最后實現從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來回排序或快樂小時排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時是以雙向在序列中進行排序。

原理：數組中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然后找到最大的數字放到最后一位。然后再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。

3、選擇排序

思路是設有10個元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進行交換。若a[2]-a[10]中有一個以上比a[1]小，則將其中最大的一個與a[1]交換，此時a[1]就存放了10個數中最小的一個。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數，以此類推。

4、插入排序

插入排序是在一個已經有序的小序列的基礎上，一次插入一個元素*

一般來說，插入排序都采用in-place在數組上實現。

具體算法描述如下：

⒈ 從第一個元素開始，該元素可以認為已經被排序

⒉ 取出下一個元素，在已經排序的元素序列中從后向前掃描

⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置

⒋ 重復步驟3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 將新元素插入到下一位置中

⒍ 重復步驟2~5

用c語言編寫函數QuickSort（）來實現快速排序

#include?stdlib.h

#include?stdio.h

#define?MAXN?8

#define?MOD?1024

void?QuickSort(int?*arr,?int?low,?int?high)

{

if?(low?=?high)?return;

//保存排序區間的?起始位置和終點位置

int?left?=?low,?right?=?high;

//默認?左邊第一個元素?為標志

int?key?=?arr[low];

while?(low??high)

{

while?(low??high??arr[high]?=?key)?--high;

arr[low]?=?arr[high];

while?(low??high??arr[low]?=?key)?++low;

arr[high]?=?arr[low];

}

arr[low]?=?key;

//每次排序后都分成兩部分[left,?low)?(low,?right]

//arr[low]的位置是一定是有序的

QuickSort(arr,?left,?low?-?1);

QuickSort(arr,?low?+?1,?right);

return;

}

int?main(void)

{

int?n;

scanf("%d",?n);

int?arr[MAXN]?=?{0};

int?i;

for?(i?=?0;?i??n;?++i)

scanf("%d",?arr[i]);

//輸入是默認為生活中習慣的數組左邊第一個為：編號1

int?s,?m;

scanf("%d?%d",?s,?m);

//轉成計算機數組第一個為：編號0

s--;?m--;

//快排

QuickSort(arr,?s,?m);

//輸出

for?(i?=?s;?i?=?m;?++i)

{

printf("%d?",?arr[i]);

}

return?0;

}

//測試數據

//8

//1?2?3?4?5?6?7?8

//2?6

輸出 6 5 4 3 2

C語言字符串快速排序函數

#include stdio.h

#includestdlib.h

#includestring.h

int comp(char *a,char *b)

{

while(*a==*b*a*b){a++;b++;}

return (int)*a-(int)*b;

}

int main(void)

{

char s[1000][20];

int i,n;

scanf("%d\n",n);

for(i=0;in;i++)

gets(s[i]);

qsort(s,n,sizeof(s[0]),comp);

printf("\n");

for(i=0;in;i++)

puts(s[i]);

system("pause");

return 0;

}

用C語言編寫函數，要實現快速排序算法或者冒泡法

冒泡法排序函數如下：

void bubble(int a[],int n)

{int i,j,t;

for(i=0;in-1;i++)/*共進行n-1輪*/

for(j=0;jn-1-i;j++)/*每輪在前n-i個數中比較*/

if(a[j]a[j+1]) /*若相鄰元素逆序*/

{t=a[j]; a[j]=a[j+1];a[j+1]=t;}/*就交換*/

}

void sort(int *a, int left, int right)

{

if(left = right)/*如果左邊索引大于或者等于右邊的索引就代表已經整理完成一個組了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

while(i j) /*控制在當組內尋找一遍*/

{

while(i j key = a[j])

/*而尋找結束的條件就是，1，找到一個小于或者大于key的數（大于或小于取決于你想升

序還是降序）2，沒有符合條件1的，并且i與j的大小沒有反轉*/

{

j--;/*向前尋找*/

}

a[i] = a[j];

/*找到一個這樣的數后就把它賦給前面的被拿走的i的值（如果第一次循環且key是

a[left]，那么就是給key）*/

while(i j key = a[i])

/*這是i在當組內向前尋找，同上，不過注意與key的大小關系停止循環和上面相反，

因為排序思想是把數往兩邊扔，所以左右兩邊的數大小與key的關系相反*/

{

i++;

}

a[j] = a[i];

}

a[i] = key;/*當在當組內找完一遍以后就把中間數key回歸*/

sort(a, left, i - 1);/*最后用同樣的方式對分出來的左邊的小組進行同上的做法*/

sort(a, i + 1, right);/*用同樣的方式對分出來的右邊的小組進行同上的做法*/

/*當然最后可能會出現很多分左右，直到每一組的i = j 為止*/

}

C語言 快排函數

函數kuaipai1 進入了無限死循環。

遞歸函數沒有一個節點判定遞歸結束，導致進入死循環

系統堆棧用完，程序崩潰。

程序調試報告有無限死循環危險，運行后就直接崩潰，導致棧溢出。

標題名稱：c語言中快速排序的函數,c語言中快速排序的函數是
標題鏈接：http://vcdvsql.cn/article34/hecspe.html

成都網站建設公司_創新互聯，為您提供用戶體驗、網站排名、全網營銷推廣、網站制作、網站策劃、搜索引擎優化

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯