c語言中排序函數庫,C語言排序庫函數

c語言的排序函數在哪個庫文件中

在stdlib.h頭文件中。

創(chuàng)新互聯建站是專業(yè)的堯都網站建設公司，堯都接單;提供做網站、成都網站制作,網頁設計,網站設計,建網站,PHP網站建設等專業(yè)做網站服務;采用PHP框架,可快速的進行堯都網站開發(fā)網頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網站,專業(yè)的做網站團隊,希望更多企業(yè)前來合作!

有qsort()

//快速排序

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

庫中，需加入頭文件#include

或#include

。

調用qsort函數需要寫cmp比較函數。

給出按升序排列的例子：

int

cmp(const

void*

const

void*

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

(int*)a

(int*)b;}

調用：

qsort(a,

sizeof(int),

cmp);//a為數組，n為個數

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

log

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

如何利用C語言中的qsort庫函數實現快速排序

聲明一個字符串指針數組存放每個字符串的首地址，調用庫函數qusort按題目要求對字符串指針排序，不移動源字符串。關鍵是要設計一個好的比較函數，精巧地解決“按長度、長度相等時按大小”排序的問題。舉例代碼如下：

//#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 //字符串個數

#define LN 21 //限制字符串長度為20

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

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

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

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

}

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"指針數組/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);//調用a href=";tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3njb3nhNWuWubrH-bmH-h0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3En1czrjDLn10v" target="_blank" class="baidu-highlight"庫函數/a對字符串指針排序

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

return 0;

}

C語言sort函數如何使用

C語言中沒有預置的sort函數。如果在C語言中，遇到有調用sort函數，就是自定義的一個函數，功能一般用于排序。

一、可以編寫自己的sort函數。

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

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

{

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;

}

}}

對于這樣的自定義sort函數，可以按照定義的規(guī)范來調用。

二、C語言有自有的qsort函數。

功能：使用快速排序例程進行排序

頭文件：stdlib.h

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

參數：

1 待排序數組首地址

2 數組中待排序元素數量

3 各元素的占用空間大小

4 指向函數的指針，用于確定排序的順序

這個函數必須要自己寫比較函數，即使要排序的元素是int,float一類的C語言基礎類型。

以下是qsort的一個例子：

#includestdio.h

#includestdlib.h

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

{

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

}

int?main()

{

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

int?i;

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

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

{

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

}

return?0;

}

擴展資料：

sort函數的用法(C++排序庫函數的調用)

對數組進行排序，在c++中有庫函數幫我們實現，這們就不需要我們自己來編程進行排序了。

（一）為什么要用c++標準庫里的排序函數

Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)，執(zhí)行效率較高！

（二）c++標準庫里的排序函數的使用方法

I）Sort函數包含在頭文件為#includealgorithm的c++標準庫中，調用標準庫里的排序方法可以不必知道其內部是如何實現的，只要出現我們想要的結果即可！

II）Sort函數有三個參數：

（1）第一個是要排序的數組的起始地址。

（2）第二個是結束的地址（最后一位要排序的地址的下一地址）

（3）第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。

Sort函數使用模板:

Sort(start,end,排序方法)

下面就具體使用sort（）函數結合對數組里的十個數進行排序做一個說明！

例一：sort函數沒有第三個參數，實現的是從小到大

#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ā)的開源免費的編譯器

MinGW，Windows操作系統下的GCC

Clang，開源的BSD協議的基于LLVM的編譯器

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

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

CodeBlocks，開源免費的C/C++ IDE

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

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

C-Free

Light Table

Visual Studio系列

Hello World

參考資料：百度百科-sort函數

C語言中的排序函數是什么

include cstdlib 或 #include stdlib.h

qsort(void* base, size_t num, size_t width, int(*)compare(const void* elem1, const void* elem2))

參數表

*base: 待排序的元素（數組，下標0起）。

num: 元素的數量。

width: 每個元素的內存空間大小（以字節(jié)為單位）。可用sizeof()測得。

int(*)compare: 指向一個比較函數。*elem1 *elem2: 指向待比較的數據。

比較函數的返回值

返回值是int類型，確定elem1與elem2的相對位置。

elem1在elem2右側返回正數，elem1在elem2左側返回負數。

控制返回值可以確定升序/降序。

產生隨機數的函數也是rand(),不是rank().

誰能告訴我c語言的排序算法函數庫，及其用法啊？

一般的排序算法都是采用循環(huán)，比如將要排列的值賦給一個數組，再定義一個臨時變量。

采用循環(huán)，比如For循環(huán)對數組a（10）的升序排列，從數組第一個數開始和第二個數比較，如果第一個數比第二個數大，那么將第一個數賦給臨時變量，第二個數給數組第一個變量，再將臨時變量值給第二個數。接下來比較第2個和第3個。。。。。。。

dim i, x

for i = 1 to 9

if a(i)a(i+1) then

x=a(i)

a(i)=a(I+1)

a(i+1)=x

end if

next i

上面是VB的語句，C的我忘記怎么寫了，反正思路就是這樣了。你應該能看懂。

網站欄目：c語言中排序函數庫,C語言排序庫函數
網頁地址：http://chinadenli.net/article45/dseidei.html

成都網站建設公司_創(chuàng)新互聯，為您提供網站營銷、自適應網站、品牌網站設計、網站設計公司、網站收錄、網站策劃

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

猜你還喜歡下面的內容