字符串?dāng)?shù)組排序（C語言）（qsort庫函數(shù)）

新鮮出爐：

專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)北鎮(zhèn)免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

#include

"stdio.h"

#include

"string.h"

#include

#define

N

5

/*字符串個(gè)數(shù)*/

#define

MAXLEN

30

/*字符串最大長度*/

int

CompareStrLen(

const

void

*

s1,

const

void

*

s2)

{

char

*

r1,

*

r2;

r1

=

(char

*)s1;

r2

=

(char

*)s2;

/*比較字符串長度*/

if

(strlen(r1)strlen(r2))

{

return

1;

}

else

if

(strlen(r1)

strlen(r2))

{

return

-1;

}

else

return

0;

}

int

CompareHeaderChar(const

void

*

s1,

const

void

*

s2)

{

char

*

r1,

*

r2;

r1

=

(char

*)s1;

r2

=

(char

*)s2;

//比較首字母

if

(*r1

*r2)

{

return

1;

}

else

if

(

*r1

*r2)

{

return

-1;

}

else

return

0;

}

int

main()

{

const

int

n=N;

char

f[n][MAXLEN];

int

k=0,

numOfSamelength=1;

/*輸入*/

for(int

i=0;i

評(píng)論

加載更多

c語言的排序函數(shù)在哪個(gè)庫文件中

在stdlib.h頭文件中。

有qsort()

//快速排序

qsort函數(shù)，也就是快速排序算法，在C的

庫中，需加入頭文件#include

或#include

。

調(diào)用qsort函數(shù)需要寫cmp比較函數(shù)。

給出按升序排列的例子：

int

cmp(const

void*

a,

const

void*

b)//注意這里是int{return

(int*)a

-

(int*)b;}

調(diào)用：

qsort(a,

n,

sizeof(int),

cmp);//a為數(shù)組，n為個(gè)數(shù)

如果需要按照自己的意愿排列，那么同樣重寫cmp比較函數(shù)，就可以完成，和sort函數(shù)類似。時(shí)間復(fù)雜度為O(n

log

n)，但是某些情況要比sort函數(shù)好。

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

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

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

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

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

{

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ī)范來調(diào)用。

二、C語言有自有的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ù)必須要自己寫比較函數(shù)，即使要排序的元素是int,float一類的C語言基礎(chǔ)類型。

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

#includestdio.h

#includestdlib.h

int?comp(const?void*a,const?void*b)//用來做比較的函數(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++排序庫函數(shù)的調(diào)用)

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

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

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

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

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

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

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

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

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

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

Sort(start,end,排序方法)

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

例一：sort函數(shù)沒有第三個(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組織開發(fā)的開源免費(fèi)的編譯器

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

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

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

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

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

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

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

C-Free

Light Table

Visual Studio系列

Hello World

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

分享文章：c語言排序庫函數(shù) c語言中排序函數(shù)的用法
瀏覽地址：http://jinyejixie.com/article22/dopchjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、響應(yīng)式網(wǎng)站、虛擬主機(jī)、微信公眾號(hào)、域名注冊、ChatGPT

廣告

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