用c語(yǔ)言編寫函數(shù)QuickSort（）來(lái)實(shí)現(xiàn)快速排序

#include?stdlib.h

創(chuàng)新互聯(lián)建站是一家集網(wǎng)站建設(shè),青云譜企業(yè)網(wǎng)站建設(shè),青云譜品牌網(wǎng)站建設(shè),網(wǎng)站定制,青云譜網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,青云譜網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè)，幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力?？沙浞譂M足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿，時(shí)刻以成就客戶成長(zhǎng)自我，堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己，讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。

#include?stdio.h

#define?MAXN?8

#define?MOD?1024

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

{

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

//保存排序區(qū)間的?起始位置和終點(diǎn)位置

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

//默認(rèn)?左邊第一個(gè)元素?為標(biāo)志

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]);

//輸入是默認(rèn)為生活中習(xí)慣的數(shù)組左邊第一個(gè)為：編號(hào)1

int?s,?m;

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

//轉(zhuǎn)成計(jì)算機(jī)數(shù)組第一個(gè)為：編號(hào)0

s--;?m--;

//快排

QuickSort(arr,?s,?m);

//輸出

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

{

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

}

return?0;

}

//測(cè)試數(shù)據(jù)

//8

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

//2?6

輸出 6 5 4 3 2

如何利用C語(yǔ)言中的qsort庫(kù)函數(shù)實(shí)現(xiàn)快速排序

聲明一個(gè)字符串指針數(shù)組存放每個(gè)字符串的首地址，調(diào)用庫(kù)函數(shù)qusort按題目要求對(duì)字符串指針排序，不移動(dòng)源字符串。關(guān)鍵是要設(shè)計(jì)一個(gè)好的比較函數(shù)，精巧地解決“按長(zhǎng)度、長(zhǎng)度相等時(shí)按大小”排序的問題。舉例代碼如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

//#include "stdafx.h"http://If the a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"vc++6.0/a, with this line.

#include "stdio.h"

#include "string.h"

#include "stdlib.h"

#define N 10 //字符串個(gè)數(shù)

#define LN 21 //限制字符串長(zhǎng)度為20

int mycmp(const void *a,const void *b){//比較函數(shù)

char *pa=*(char **)a,*pb=*(char **)b;

int x=int(strlen(pa)-strlen(pb));//依長(zhǎng)度比較

return x ? x : strcmp(pa,pb);//長(zhǎng)度相等時(shí)依大小比較

}

int main(void){

int i=0,j=0;

char *f[N],w[LN*N];//聲明a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"指針數(shù)組/af和字符串總空間

printf("Input %d string(s)(length=%d)...\n",N,LN);

while(iN){//輸入并將字符串首址賦給f[i]

if(scanf(" %[1234567890]",f[i]=w+j)0 strlen(f[i])LN)

i++,j+=LN;

else printf("Error, redo: Required length less than %d:",LN);

}

qsort(f,N,sizeof(char *),mycmp);//調(diào)用a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"庫(kù)函數(shù)/a對(duì)字符串指針排序

for(i=0;iN;printf("%s\n",f[i++]));//輸出...

return 0;

}

C語(yǔ)言快速排序函數(shù)怎么調(diào)用

你可以看看這個(gè)例子：

#include stdio.h

#include stdlib.h

int list[5] = {7,5,9,2,6};

int sort_function( const void *a, const void *b);

int main(void)

{

int x;

qsort((void *)list, 5, sizeof(int), sort_function);

for (x = 0; x 5; x++)

printf("%d\\n", list[x]);

return 0;

}

int sort_function( const void *a, const void *b)

{

if(*(int*)a*(int*)b)

return 1;

else if(*(int*)a*(int*)b)

return -1;

else

return 0;

}

c語(yǔ)言中排序方法

1、冒泡排序（最常用）

冒泡排序是最簡(jiǎn)單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會(huì)找到序列中最大的一個(gè)或最小的一個(gè)。這個(gè)數(shù)就會(huì)從序列的最右邊冒出來(lái)。（注意每一輪都是從a[0]開始比較的）

以從小到大排序?yàn)槔?，第一輪比較后，所有數(shù)中最大的那個(gè)數(shù)就會(huì)浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個(gè)數(shù)就會(huì)浮到倒數(shù)第二個(gè)位置……就這樣一輪一輪地比較，最后實(shí)現(xiàn)從小到大排序。

2、雞尾酒排序

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

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

3、選擇排序

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

4、插入排序

插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素*

一般來(lái)說(shuō)，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。

具體算法描述如下：

⒈ 從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序

⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描

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

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

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

⒍ 重復(fù)步驟2~5

網(wǎng)站題目：c語(yǔ)言快速排序庫(kù)函數(shù)用法 C語(yǔ)言 排序函數(shù)
分享路徑：http://chinadenli.net/article46/hgdieg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信小程序、虛擬主機(jī)、企業(yè)建站、關(guān)鍵詞優(yōu)化、動(dòng)態(tài)網(wǎng)站、網(wǎng)站營(yíng)銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)