C語言中沒有預置的sort函數。如果在C語言中，遇到有調用sort函數，就是自定義的一個函數，功能一般用于排序。
成都創(chuàng)新互聯(lián)是專業(yè)的上栗網站建設公司，上栗接單;提供網站制作、成都網站建設,網頁設計,網站設計,建網站,PHP網站建設等專業(yè)做網站服務;采用PHP框架,可快速的進行上栗網站開發(fā)網頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網站,專業(yè)的做網站團隊,希望更多企業(yè)前來合作!
一、可以編寫自己的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++中有庫函數幫我們實現(xiàn)，這們就不需要我們自己來編程進行排序了。
（一）為什么要用c++標準庫里的排序函數
Sort（）函數是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復雜度為n*log2(n)，執(zhí)行效率較高！
（二）c++標準庫里的排序函數的使用方法
I）Sort函數包含在頭文件為#includealgorithm的c++標準庫中，調用標準庫里的排序方法可以不必知道其內部是如何實現(xiàn)的，只要出現(xiàn)我們想要的結果即可！
II）Sort函數有三個參數：
（1）第一個是要排序的數組的起始地址。
（2）第二個是結束的地址（最后一位要排序的地址的下一地址）
（3）第三個參數是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數，此時默認的排序方法是從小到大排序。
Sort函數使用模板:
Sort(start,end,排序方法)
下面就具體使用sort（）函數結合對數組里的十個數進行排序做一個說明！
例一：sort函數沒有第三個參數，實現(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ā)的開源免費的編譯器
MinGW，Windows操作系統(tǒng)下的GCC
Clang，開源的BSD協(xié)議的基于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函數
我親手寫的。
#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 ;
}
#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;
}
經典的兩個排序：
（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]);
}
#include stdio.h
#include malloc.h
int main()
{
int *p=NULL,n=0;
int i,j,temp;
printf("請輸入數組大小!\n");
scanf("%d",n);
p=(int *)malloc(sizeof(int)*n);
if(p==NULL)
{
printf("內存不足分配失敗!\n");
return 0;
}
printf("請為%d個元素賦值如 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("排序結果!\n");
for(i=0;in;++i)
printf("%5d",p[i]);
printf("\n");
return 0;
}
//#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");
}
重慶分公司
重慶分公司
