書(shū)寫c語(yǔ)言排序函數(shù)

#include?stdio.h

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比武陟網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式武陟網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋武陟地區(qū)。費(fèi)用合理售后完善，十年實(shí)體公司更值得信賴。

#include?stdlib.h

#include?time.h

void?sort(int?a[],int?n)

{?int?i,j,t;

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

{?for(j=0;?jn-1-i;?j++) //j的范圍：0~n-1-i

if(a[j]a[j+1]) //比較相鄰兩數(shù)：a[j]、a[j+1],如不對(duì)就交換

{?t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

}

int?main()

{?int?n,i,a[10000];

scanf("%d",n);

srand(time(0));

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

{?a[i]=rand()%100;

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

}

printf("\n");

sort(a,n);

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

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

printf("\n");

return?0;

}

用C語(yǔ)言編寫函數(shù)，要實(shí)現(xiàn)快速排序算法或者冒泡法

冒泡法排序函數(shù)如下：

void bubble(int a[],int n)

{int i,j,t;

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

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

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)/*如果左邊索引大于或者等于右邊的索引就代表已經(jīng)整理完成一個(gè)組了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

while(i j) /*控制在當(dāng)組內(nèi)尋找一遍*/

{

while(i j key = a[j])

/*而尋找結(jié)束的條件就是，1，找到一個(gè)小于或者大于key的數(shù)（大于或小于取決于你想升

序還是降序）2，沒(méi)有符合條件1的，并且i與j的大小沒(méi)有反轉(zhuǎn)*/

{

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

}

a[i] = a[j];

/*找到一個(gè)這樣的數(shù)后就把它賦給前面的被拿走的i的值（如果第一次循環(huán)且key是

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

while(i j key = a[i])

/*這是i在當(dāng)組內(nèi)向前尋找，同上，不過(guò)注意與key的大小關(guān)系停止循環(huán)和上面相反，

因?yàn)榕判蛩枷胧前褦?shù)往兩邊扔，所以左右兩邊的數(shù)大小與key的關(guān)系相反*/

{

i++;

}

a[j] = a[i];

}

a[i] = key;/*當(dāng)在當(dāng)組內(nèi)找完一遍以后就把中間數(shù)key回歸*/

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

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

/*當(dāng)然最后可能會(huì)出現(xiàn)很多分左右，直到每一組的i = j 為止*/

}

c語(yǔ)言怎么用自定義函數(shù)排序

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

//開(kāi)始外層for循環(huán)，從i＝0,每次加1，直到i=4

{

//外層循環(huán)體開(kāi)始

for(j=0;jN-1-i;j++)

//開(kāi)始外層for循環(huán)，從j＝0,每次加1直到i等于外層循環(huán)的N-j-1

{

//內(nèi)層循環(huán)體開(kāi)始

if(stu[j].sumstu[j+1].sum)

//條件判斷

{

//如果整形數(shù)組前面的數(shù)比其后的小,執(zhí)行以下語(yǔ)句

temp=stu[j+1.sum];

//將比較大的數(shù)賦值給temp

stu[j+1].sum=stu[j].sum;

//將比較小的數(shù)賦值給數(shù)組中后面的變量

stu[j].sum=temp;

//將比較大的數(shù)賦值給數(shù)組中前面的變量

}for(i=0;iN;i++)printf("%d%d",stu[i].學(xué)號(hào),stu[i].姓名);}

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

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

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

以下是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)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒?，時(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ù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個(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ǔ)言怎樣通過(guò)函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法

c語(yǔ)言通過(guò)函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法：

1、寫一個(gè)簡(jiǎn)單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);

2、寫兩個(gè)循環(huán)，在循環(huán)中應(yīng)用簡(jiǎn)單選擇插入排序：

int SelectSort(int * ListData,int ListLength)

{

int i , j ;

int length = ListLength;

for(i=0;i=length-2;i++)

{

int k = i;

for(j=i+1;j=length-1;j++)

{

if(ListData[k]ListData[j])

{

k=j;

}

}

if(k!=i)

{

int tmp = ListData[i];

ListData[i] = ListData[k];

ListData[k] = tmp;

}

}

return 0;

}

3、對(duì)編好的程序進(jìn)行測(cè)試，得出測(cè)試結(jié)果:

int main()

{

int TestData[5] = {34,15,6,89,67};

int i = 0;

printf("排序之前的結(jié)果\n");

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

printf("|%d|",TestData[i]);

int retData = SelectSort(TestData,5);

printf("排序之后的結(jié)果：\n");

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

printf("|%d|",TestData[i]);

return 0;

}

4、簡(jiǎn)單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)?；旧希诒容^的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。

C語(yǔ)言：輸入5個(gè)數(shù)，用調(diào)用函數(shù)的方法，從小到大排序 用簡(jiǎn)單點(diǎn)的

#includestdio.h

void?sort(float?*a,?int?n)

{

int?i,j,tmp;

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

for(j=0;?jn-i-1;?j++)

if(a[j]a[j+1])

{

tmp?=?a[j];

a[j]?=?a[j+1];

a[j+1]?=?tmp;

}

}

void?main()

{

float?a[5];

int?i;

printf("請(qǐng)輸入五個(gè)數(shù)(逗號(hào)隔開(kāi))：");

scanf("%f,%f,%f,%f,%f",a[0],a[1],a[2],a[3],a[4]);

sort(a,5);

printf("排序后為：");

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

printf("%.2f?",a[i]);

printf("\n");

}

或者三個(gè)數(shù)的。

void sort(int *a, int *b, int *c)

{

int tmp;

if(*a*b){

tmp = *b;

*b = *a;

*a = tmp;

}

if(*a*c){

tmp = *c;

*c = *a;

*a = tmp;

}

if(*b*c){

tmp = *c;

*c = *b;

*b = tmp;

}

return;

}

擴(kuò)展資料：

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

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

網(wǎng)頁(yè)題目：c語(yǔ)言編寫函數(shù)排序 C語(yǔ)言中的排序函數(shù)
新聞來(lái)源：http://www.rwnh.cn/article28/dooccjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供動(dòng)態(tài)網(wǎng)站、網(wǎng)站營(yíng)銷、企業(yè)網(wǎng)站制作、域名注冊(cè)、網(wǎng)站內(nèi)鏈、標(biāo)簽優(yōu)化

廣告

聲明：本網(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)