#includestdio.h
創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比丹陽網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式丹陽網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋丹陽地區(qū)。費用合理售后完善，十余年實體公司更值得信賴。
void?sortP(int?p[])
{
int?i,k;
int?*fir; //?首位數(shù)的指針?
int?*cur; //?當前數(shù)的指針?
int?*max; //?最大數(shù)的指針?
int?tmp; //?交換數(shù)字的臨時變量?
fir=p;
for?(i=0;i9;i++) //?10個數(shù)字，從?0?--?9?
{
max=fir; //?最大值默認為第一個?
cur=fir+1; //?從第二個數(shù)字開始比較?
for?(k=i;k10;k++) //?一直到最后一個?
{
if(*cur*max)?max=cur; //?把最大數(shù)值的指針保存到?max?指針?
cur++; //?下一個數(shù)字?
}
tmp=*fir; //?把最大數(shù)字和首位的數(shù)字交換，?
*fir=*max;
*max=tmp;
fir++; //?比較下一個數(shù)字?
}
}
int?main(void)
{
int?a[10],*p;
int?i;
p=a; //?把指針指向數(shù)組首位?
printf("請輸入10個整數(shù)：?");
for?(i=0;i10;i++)
{
scanf("%d",p);
p++;
}
printf("\n\n排序后的10個數(shù)字是：\n");
p=a; //?重新把指針指向數(shù)組首位?
sortP(p);
for?(i=0;i10;i++)
{
printf("%d??",*p);
p++;
}
printf("\n"); ?
return?0;
}
C語言中沒有預(yù)置的sort函數(shù)。如果在C語言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個函數(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;
}
}}
對于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來調(diào)用。
二、C語言有自有的qsort函數(shù)。
功 能： 使用快速排序例程進行排序
頭文件：stdlib.h
原型： void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)：
1 待排序數(shù)組首地址
2 數(shù)組中待排序元素數(shù)量
3 各元素的占用空間大小
4 指向函數(shù)的指針，用于確定排序的順序
這個函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int,float一類的C語言基礎(chǔ)類型。
以下是qsort的一個例子：
#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;
}
擴展資料：
sort函數(shù)的用法(C++排序庫函數(shù)的調(diào)用)
對數(shù)組進行排序，在c++中有庫函數(shù)幫我們實現(xiàn)，這們就不需要我們自己來編程進行排序了。
（一）為什么要用c++標準庫里的排序函數(shù)
Sort（）函數(shù)是c++一種排序方法之一，學會了這種方法也打消我學習c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復(fù)雜度為n*log2(n)，執(zhí)行效率較高！
（二）c++標準庫里的排序函數(shù)的使用方法
I）Sort函數(shù)包含在頭文件為#includealgorithm的c++標準庫中，調(diào)用標準庫里的排序方法可以不必知道其內(nèi)部是如何實現(xiàn)的，只要出現(xiàn)我們想要的結(jié)果即可！
II）Sort函數(shù)有三個參數(shù)：
（1）第一個是要排序的數(shù)組的起始地址。
（2）第二個是結(jié)束的地址（最后一位要排序的地址的下一地址）
（3）第三個參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數(shù)，此時默認的排序方法是從小到大排序。
Sort函數(shù)使用模板:
Sort(start,end,排序方法)
下面就具體使用sort（）函數(shù)結(jié)合對數(shù)組里的十個數(shù)進行排序做一個說明！
例一：sort函數(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ā)的開源免費的編譯器
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函數(shù)
#include stdio.h
#include stdlib.h
#include time.h
#define MAXlen 100
void select_sort(int *x, int n) { //選擇排序
int i, j, min;
int t;
for (i = 0; i n - 1; i++) { // 要選擇的次數(shù)：0~n-2共n-1次
min = i; // 假設(shè)當前下標為i的數(shù)最小，比較后再調(diào)整
for (j = i + 1; j n; j++) { //循環(huán)找出最小的數(shù)的下標是哪個
if (*(x + j) *(x + min)) {
min = j; // 如果后面的數(shù)比前面的小，則記下它的下標
}
}
if (min != i) { // 如果min在循環(huán)中改變了，就需要交換數(shù)據(jù)
t = *(x + i);
*(x + i) = *(x + min);
*(x + min) = t;
}
}
}
int main() {
int i;
int iArr[MAXlen];
srand((unsigned int)time(NULL));
printf("\n排序前:\n");
for(i = 0 ; i MAXlen ; i++) {
iArr[i] = (unsigned int)rand() % 1000;
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n");
select_sort(iArr,MAXlen);
printf("\n排序后:\n");
for(i = 0 ; i MAXlen ; i++) {
if(i % 10 == 0) printf("%\n");
printf("%5d",iArr[i]);
}
printf("\n\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("請輸入五個數(shù)(逗號隔開)：");
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");
}
或者三個數(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;
}
擴展資料：
C語言中沒有預(yù)置的sort函數(shù)。如果在C語言中，遇到有調(diào)用sort函數(shù)，就是自定義的一個函數(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;
? ? ?
}
?
}
}
對于這樣的自定義sort函數(shù)，可以按照定義的規(guī)范來調(diào)用。
二、C語言有自有的qsort函數(shù)。
功 能： 使用快速排序例程進行排序。頭文件：stdlib.h
原型：
void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
參數(shù)：
1、待排序數(shù)組首地址。
2、數(shù)組中待排序元素數(shù)量。
3、各元素的占用空間大小4 指向函數(shù)的指針，用于確定排序的順序，這個函數(shù)必須要自己寫比較函數(shù)，即使要排序的元素是int，float一類的C語言基礎(chǔ)類型。
c語言通過函數(shù)調(diào)用實現(xiàn)選擇排序法：
1、寫一個簡單選擇排序法的函數(shù)名，包含參數(shù)。int SelectSort(int * ListData,int ListLength);
2、寫兩個循環(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、對編好的程序進行測試，得出測試結(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、簡單選擇排序中，需要移動的記錄次數(shù)比較少，主要的時間消耗在對于數(shù)據(jù)的比較次數(shù)。基本上，在比較的時候，消耗的時間復(fù)雜度為：n*n。
重慶分公司
重慶分公司
