【C語(yǔ)言】如果想用qsort這樣的系統(tǒng)自帶函數(shù)給一個(gè)二維數(shù)組的某一橫行排序怎么做？

qsort是編譯器函數(shù)庫(kù)自帶的快速排序函數(shù)。其原型為：

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來(lái)自于我們對(duì)這個(gè)行業(yè)的熱愛(ài)。我們立志把好的技術(shù)通過(guò)有效、簡(jiǎn)單的方式提供給客戶，將通過(guò)不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長(zhǎng)期合作伙伴，公司提供的服務(wù)項(xiàng)目有：國(guó)際域名空間、雅安服務(wù)器托管、營(yíng)銷(xiāo)軟件、網(wǎng)站建設(shè)、張灣網(wǎng)站維護(hù)、網(wǎng)站推廣。

void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

參數(shù)含義如下：

base: 待排序數(shù)組首地址。

num: 數(shù)組中待排序元素?cái)?shù)量。

width: 各元素的占用空間大小。

compare: 指向函數(shù)的指針，用于確定排序的順序。

比較難以理解的是compare函數(shù)指針，其確定了如何去排序，通過(guò)修改該函數(shù)指針指向的函數(shù)體，可以對(duì)復(fù)雜類(lèi)型進(jìn)行排序，如結(jié)構(gòu)體等。 也可以改變排序方式，如升序或降序。

要達(dá)到問(wèn)題中的效果，需要在第一個(gè)參數(shù)傳入數(shù)據(jù)所在行的首地址，第二個(gè)參數(shù)傳入一行中元素的個(gè)數(shù)，第三行傳入每個(gè)元素占用的空間，第四個(gè)傳入自定義的比較函數(shù)指針（函數(shù)名）。

下面就以一個(gè)3行4列整型數(shù)組a[3][4]，對(duì)其第二行(a[1])進(jìn)行升序排序?yàn)槔瑢?xiě)一個(gè)代碼，輔助理解。

#include?stdio.h

#include?stdlib.h

int?cmp(const?void?*a,?const?void?*b)

{

return?*((int?*)a)??*((int?*)b);//由于是整型數(shù)組，所以將指針轉(zhuǎn)為整型指針后取值，再比較。

}

int?main()

{

int?a[3][4]?=?

{

5,1,54,6,

22,12,44,32,

34,5,2,1

};//定義的原始數(shù)組，可以看到是亂序的。

int?i,j;

qsort(a[1],?4,?sizeof(int),?cmp);

//以下代碼輸出數(shù)組元素值，以驗(yàn)證排序結(jié)果。

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

{

for(j?=?0;?j??4;?j?++)

printf("%3d",a[i][j]);

printf("\n");

}

return?0;

}

程序運(yùn)行后輸出：

5??1?54??6

12?22?32?44

34??5??2??1

可以看到第二行已經(jīng)升序排列，而其它兩個(gè)沒(méi)有變化。

C語(yǔ)言sort函數(shù)如何使用

C語(yǔ)言中沒(méi)有預(yù)置的sort函數(shù)。如果在C語(yǔ)言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。

一、可以編寫(xiě)自己的sort函數(shù)。

如下函數(shù)為將整型數(shù)組從小到大排序。

void?sort(int?*a,?int?l)//a為數(shù)組地址，l為數(shù)組長(zhǎng)度。

{

int?i,?j;

int?v;

//排序主體

for(i?=?0;?i??l?-?1;?i?++)

for(j?=?i+1;?j??l;?j?++)

{

if(a[i]??a[j])//如前面的比后面的大，則交換。

{

v?=?a[i];

a[i]?=?a[j];

a[j]?=?v;

}

}}

對(duì)于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來(lái)調(diào)用。

二、C語(yǔ)言有自有的qsort函數(shù)。

功 能： 使用快速排序例程進(jìn)行排序

頭文件：stdlib.h

原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));

參數(shù)：

1 待排序數(shù)組首地址

2 數(shù)組中待排序元素?cái)?shù)量

3 各元素的占用空間大小

4 指向函數(shù)的指針，用于確定排序的順序

這個(gè)函數(shù)必須要自己寫(xiě)比較函數(shù)，即使要排序的元素是int,float一類(lèi)的C語(yǔ)言基礎(chǔ)類(lèi)型。

以下是qsort的一個(gè)例子：

#includestdio.h

#includestdlib.h

int?comp(const?void*a,const?void*b)//用來(lái)做比較的函數(shù)。

{

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

}

int?main()

{

int?a[10]?=?{2,4,1,5,5,3,7,4,1,5};//亂序的數(shù)組。

int?i;

qsort(a,n,sizeof(int),comp);//調(diào)用qsort排序

for(i=0;i10;i++)//輸出排序后的數(shù)組

{

printf("%d\t",array[i]);

}

return?0;

}

擴(kuò)展資料：

sort函數(shù)的用法(C++排序庫(kù)函數(shù)的調(diào)用)

對(duì)數(shù)組進(jìn)行排序，在c++中有庫(kù)函數(shù)幫我們實(shí)現(xiàn)，這們就不需要我們自己來(lái)編程進(jìn)行排序了。

（一）為什么要用c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)

Sort（）函數(shù)是c++一種排序方法之一，學(xué)會(huì)了這種方法也打消我學(xué)習(xí)c++以來(lái)使用的冒泡排序和選擇排序所帶來(lái)的執(zhí)行效率不高的問(wèn)題！因?yàn)樗褂玫呐判蚍椒ㄊ穷?lèi)似于快排的方法，時(shí)間復(fù)雜度為n*log2(n)，執(zhí)行效率較高！

（二）c++標(biāo)準(zhǔn)庫(kù)里的排序函數(shù)的使用方法

I）Sort函數(shù)包含在頭文件為#includealgorithm的c++標(biāo)準(zhǔn)庫(kù)中，調(diào)用標(biāo)準(zhǔn)庫(kù)里的排序方法可以不必知道其內(nèi)部是如何實(shí)現(xiàn)的，只要出現(xiàn)我們想要的結(jié)果即可！

II）Sort函數(shù)有三個(gè)參數(shù)：

（1）第一個(gè)是要排序的數(shù)組的起始地址。

（2）第二個(gè)是結(jié)束的地址（最后一位要排序的地址的下一地址）

（3）第三個(gè)參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫(xiě)第三個(gè)參數(shù)，此時(shí)默認(rèn)的排序方法是從小到大排序。

Sort函數(shù)使用模板:

Sort(start,end,排序方法)

下面就具體使用sort（）函數(shù)結(jié)合對(duì)數(shù)組里的十個(gè)數(shù)進(jìn)行排序做一個(gè)說(shuō)明！

例一：sort函數(shù)沒(méi)有第三個(gè)參數(shù)，實(shí)現(xiàn)的是從小到大

#includeiostream

#includealgorithm

using namespace std;

int main()

{

int a[10]={9,6,3,8,5,2,7,4,1,0};

for(int i=0;i10;i++)

couta[i]endl;

sort(a,a+11);

for(int i=0;i10;i++)

couta[i]endl;

return 0;

}

編譯器

GCC，GNU組織開(kāi)發(fā)的開(kāi)源免費(fèi)的編譯器

MinGW，Windows操作系統(tǒng)下的GCC

Clang，開(kāi)源的BSD協(xié)議的基于LLVM的編譯器

Visual C++?:: cl.exe，Microsoft VC++自帶的編譯器

集成開(kāi)發(fā)環(huán)境

CodeBlocks，開(kāi)源免費(fèi)的C/C++ IDE

CodeLite，開(kāi)源、跨平臺(tái)的C/C++集成開(kāi)發(fā)環(huán)境

Orwell Dev-C++，可移植的C/C++IDE

C-Free

Light Table

Visual Studio系列

Hello World

參考資料：百度百科-sort函數(shù)

c語(yǔ)言 qsort

排序方法有很多種， 選擇排序，冒泡排序，歸并排序，快速排序等。

看名字都知道快速排序 是目前公認(rèn)的一種比較好的排序算法（我沒(méi)聽(tīng)書(shū)速度比這快的了，特殊場(chǎng)合例外），比選擇排序，冒泡排序都要快。這是因?yàn)樗俣群芸欤韵到y(tǒng)也在庫(kù)里實(shí)現(xiàn)這個(gè)算法，便于我們的使用。

這就是qsort。

qsort 要求提供一個(gè) 比較函數(shù)，是為了做到通用性更好一點(diǎn)。比如你不僅僅的是要排序一個(gè)數(shù)字而已，可能你要用來(lái)排序幾個(gè)數(shù)字 ，比如有一個(gè)結(jié)構(gòu)

struct num {

int a;

int b;

};

然后我有一個(gè)num 類(lèi)型的數(shù)組， num dddd[100];

我想給 dddd這個(gè)數(shù)組排序，那怎么辦？ 我想讓 a +b 最大的num元素排在數(shù)組的最前面，那又怎么辦？

這都可以通過(guò)定義比較函數(shù)來(lái)做到的。

比較函數(shù)的作用就是給qsort指明 元素的大小是怎么比較的。

像這樣的比較函數(shù) inline int MyCmp(const void* a, const void* b)

都是有兩個(gè)元素 作為參數(shù)，返回一個(gè)int 值， 如果 比較函數(shù)返回大于0，qsort就認(rèn)為 ab , 如果比較函數(shù)返回等于0 qsort就認(rèn)為a 和b 這兩個(gè)元素相等，返回小于零 qsort就認(rèn)為 ab 。

qsort 知道元素大小，就可以把大的放到前面去。

如果你的比較函數(shù)放回本來(lái)應(yīng)該是1 的（ab),你比較函數(shù)卻返回一個(gè) -1 （小于零的）那么qsort認(rèn)為ab 的，就把 b放到前面去，但實(shí)際上是a大于b的，所以就造成升降序的差別了。

同樣的道理，如果有一個(gè) 結(jié)構(gòu)

strunt 人{(lán)

int 身高；

int 體重；

}

你想讓身高最小的人排在最前面，那么你也要自己定義自己的比較函數(shù) ，

分享標(biāo)題：c語(yǔ)言中qsort函數(shù)的簡(jiǎn)單介紹
鏈接地址：http://m.newbst.com/article28/dogodcp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、做網(wǎng)站、商城網(wǎng)站、小程序開(kāi)發(fā)、網(wǎng)站維護(hù)、網(wǎ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)