C語言中沒有預(yù)置的sort函數(shù)。如果在C語言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個(gè)函數(shù)，功能一般用于排序。
在禹王臺(tái)等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需策劃,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站制作,營銷型網(wǎng)站建設(shè),成都外貿(mào)網(wǎng)站制作,禹王臺(tái)網(wǎng)站建設(shè)費(fèi)用合理。
一、可以編寫自己的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ù)
#includestdio.h
void?sortP(int?p[])
{
int?i,k;
int?*fir; //?首位數(shù)的指針?
int?*cur; //?當(dāng)前數(shù)的指針?
int?*max; //?最大數(shù)的指針?
int?tmp; //?交換數(shù)字的臨時(shí)變量?
fir=p;
for?(i=0;i9;i++) //?10個(gè)數(shù)字，從?0?--?9?
{
max=fir; //?最大值默認(rèn)為第一個(gè)?
cur=fir+1; //?從第二個(gè)數(shù)字開始比較?
for?(k=i;k10;k++) //?一直到最后一個(gè)?
{
if(*cur*max)?max=cur; //?把最大數(shù)值的指針保存到?max?指針?
cur++; //?下一個(gè)數(shù)字?
}
tmp=*fir; //?把最大數(shù)字和首位的數(shù)字交換，?
*fir=*max;
*max=tmp;
fir++; //?比較下一個(gè)數(shù)字?
}
}
int?main(void)
{
int?a[10],*p;
int?i;
p=a; //?把指針指向數(shù)組首位?
printf("請(qǐng)輸入10個(gè)整數(shù)：?");
for?(i=0;i10;i++)
{
scanf("%d",p);
p++;
}
printf("\n\n排序后的10個(gè)數(shù)字是：\n");
p=a; //?重新把指針指向數(shù)組首位?
sortP(p);
for?(i=0;i10;i++)
{
printf("%d??",*p);
p++;
}
printf("\n"); ?
return?0;
}
#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)隔開)：");
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ù)置的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ǔ)類型。
c語言通過函數(shù)調(diào)用實(shí)現(xiàn)選擇排序法：
1、寫一個(gè)簡單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);
2、寫兩個(gè)循環(huán)，在循環(huán)中應(yīng)用簡單選擇插入排序：
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)行測試，得出測試結(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、簡單選擇排序中，需要移動(dòng)的記錄次數(shù)比較少，主要的時(shí)間消耗在對(duì)于數(shù)據(jù)的比較次數(shù)?；旧?，在比較的時(shí)候，消耗的時(shí)間復(fù)雜度為：n*n。
重慶分公司
重慶分公司
