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

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

成都創(chuàng)新互聯(lián)是專(zhuān)業(yè)的上栗網(wǎng)站建設(shè)公司，上栗接單;提供網(wǎng)站制作、成都網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行上栗網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

一、可以編寫(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ǔ)言實(shí)現(xiàn)一個(gè)函數(shù),將數(shù)組整體升序排列.

我親手寫(xiě)的。

#includestdio.h

#includestdlib.h

int get_len(char *);

void rp_last(char* , char* , char* );

int get_len(char* str)

{

if(str == NULL) return -1;

int i;

for(i=0;str[i];i++);

return i;

}

void rp_last(char *s,char *sub1,char *sub2){

int i,j;

int k;

int sLen;

int sub1Len;

int sub2Len;

sLen=get_len(s);

sub1Len=get_len(sub1);

sub2Len=get_len(sub2);

for(i=sLen-1;i=0;i--)

{

for(j=sub1Len-1,k=i;j=0k=0;j--,k--)

if(s[k]!=sub1[j]) break;

if(j0) break;

}

//printf("%d\n",i);

if(j=0)

printf("not found!\n");

else if(sub1Lensub2Len)

{

k=sub1Len-sub2Len;

for(j=i+1;s[j-k]=s[j];j++);

for(j=sub2Len-1;j=0;j--,i--)

s[i-k]=sub2[j];

}

else{

k=sub1Len-sub2Len;

s[k+sLen]='\0';

for(j=sLen-1;ji;j--)

s[j+k]=s[j];

for(j=sub2Len-1;j=0;j--,i--)

s[i+k]=sub2[j];

}

printf("result:%s\n",s);

return ;

}

void main()

{

char s[256];

char sub1[100];

char sub2[100];

printf("s :");gets(s);

printf("sub1:");gets(sub1);

printf("sub2:");gets(sub2);

rp_last(s,sub1,sub2);

return ;

}

C語(yǔ)言，寫(xiě)一個(gè)函數(shù)，void sort(float a[ ],int n)功能為對(duì)數(shù)組a中的n個(gè)數(shù)進(jìn)行升序排列？

#includestdio.h

float sort(float a[],int n)

{

float t;

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

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

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

{

t=a[j];

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

a[j+1]=t;

}

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

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

}

int main()

{

float a[20]={12,0,63,8,13,101,123,15,77,65,68,156,15,28,31,62,56,60,22,23};

sort(a,20);//引用

return 0;

}

c語(yǔ)言 編寫(xiě)一個(gè)排序函數(shù),實(shí)現(xiàn)對(duì)主函數(shù)中數(shù)組的升序排序.

經(jīng)典的兩個(gè)排序：

（1）選擇排序

#include stdio.h

main()

{

int a[5];

int i,j,k,t;

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

scanf("%d",a[i]);

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

{

k=i;

for(j=i+1;j5;j++)

if(a[k]a[j])

k=j;

if(k!=i)

{

t=a[k];

a[k]=a[i];

a[i]=t;

}

}

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

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

}

（2）冒泡排序

#include stdio.h

main()

{

int a[5];

int i,j,t;

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

scanf("%d",a[i]);

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

for(j=0;j4-i;j++)

{

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

{

t=a[j];

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

a[j+1]=t;

}

}

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

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

}

C語(yǔ)言，數(shù)組數(shù)據(jù)升序排列

#include stdio.h

#include malloc.h

int main()

{

int *p=NULL,n=0;

int i,j,temp;

printf("請(qǐng)輸入數(shù)組大小!\n");

scanf("%d",n);

p=(int *)malloc(sizeof(int)*n);

if(p==NULL)

{

printf("內(nèi)存不足分配失敗!\n");

return 0;

}

printf("請(qǐng)為%d個(gè)元素賦值如 1 2 3\n",n);

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

scanf("%d",p+i);

for(i=1;in;++i)

{

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

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

{

temp=p[j];

p[j]=p[j+1];

p[j+1]=temp;

}

}

printf("排序結(jié)果!\n");

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

printf("%5d",p[i]);

printf("\n");

return 0;

}

C語(yǔ)言。數(shù)組排序函數(shù)（數(shù)組，函數(shù)，排序）

//#include "stdafx.h"http://vc++6.0加上這一行.

#include "stdio.h"

void Sort(int *p,int n){

int i,j,k;

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

for(k=i,j=i+1;j10;j++)

if(p[k]p[j]) k=j;

if(k!=i){

j=p[k];

p[k]=p[i];

p[i]=j;

}

}

}

void main(void){

int mat[10],i;

printf("Type 10 integers...\n");

for(i=0;i10;scanf("%d",mat+i++));

Sort(mat,10);

for(i=0;i10;printf("%d ",mat[i++]));

printf("\n");

}

當(dāng)前文章：c語(yǔ)言數(shù)組升序排序函數(shù),c語(yǔ)言數(shù)組排序
當(dāng)前鏈接：http://chinadenli.net/article16/dsgpcgg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供Google、外貿(mào)建站、、網(wǎng)站設(shè)計(jì)公司、全網(wǎng)營(yíng)銷(xiāo)推廣、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(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)