c語(yǔ)言中排序方法

1、冒泡排序（最常用）

專注于為中小企業(yè)提供成都網(wǎng)站制作、網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)東豐免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上1000家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

冒泡排序是最簡(jiǎn)單的排序方法：原理是：從左到右，相鄰元素進(jìn)行比較。每次比較一輪，就會(huì)找到序列中最大的一個(gè)或最小的一個(gè)。這個(gè)數(shù)就會(huì)從序列的最右邊冒出來(lái)。（注意每一輪都是從a[0]開始比較的）

以從小到大排序?yàn)槔?，第一輪比較后，所有數(shù)中最大的那個(gè)數(shù)就會(huì)浮到最右邊；第二輪比較后，所有數(shù)中第二大的那個(gè)數(shù)就會(huì)浮到倒數(shù)第二個(gè)位置……就這樣一輪一輪地比較，最后實(shí)現(xiàn)從小到大排序。

2、雞尾酒排序

雞尾酒排序又稱雙向冒泡排序、雞尾酒攪拌排序、攪拌排序、漣漪排序、來(lái)回排序或快樂小時(shí)排序, 是冒泡排序的一種變形。該算法與冒泡排序的不同處在于排序時(shí)是以雙向在序列中進(jìn)行排序。

原理：數(shù)組中的數(shù)字本是無(wú)規(guī)律的排放，先找到最小的數(shù)字，把他放到第一位，然后找到最大的數(shù)字放到最后一位。然后再找到第二小的數(shù)字放到第二位，再找到第二大的數(shù)字放到倒數(shù)第二位。以此類推，直到完成排序。

3、選擇排序

思路是設(shè)有10個(gè)元素a[1]-a[10]，將a[1]與a[2]-a[10]比較，若a[1]比a[2]-a[10]都小，則不進(jìn)行交換。若a[2]-a[10]中有一個(gè)以上比a[1]小，則將其中最大的一個(gè)與a[1]交換，此時(shí)a[1]就存放了10個(gè)數(shù)中最小的一個(gè)。同理，第二輪拿a[2]與a[3]-a[10]比較，a[2]存放a[2]-a[10]中最小的數(shù)，以此類推。

4、插入排序

插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素*

一般來(lái)說(shuō)，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。

具體算法描述如下：

⒈ 從第一個(gè)元素開始，該元素可以認(rèn)為已經(jīng)被排序

⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描

⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置

⒋ 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置

⒌ 將新元素插入到下一位置中

⒍ 重復(fù)步驟2~5

C語(yǔ)言：給定一數(shù)組,包涵n個(gè)元素,設(shè)計(jì)功能函數(shù),使用選擇排序法,對(duì)其進(jìn)行從大到小排序

//選擇排序算法，按從小到大順序

void?select_sort(int?*arr,int?n)

{

int?i,j,k;

int?tmp;

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

{

k=i;??//開始一趟選擇排序，假定第i個(gè)元素是后面n-i+1個(gè)未排序的元素中最小的元素

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

{

if(arr[k]??arr[j])?//如果發(fā)現(xiàn)比當(dāng)前最小元素還小的元素，則更新記錄最小元素的下標(biāo)k

k=j;

}

//如果最小元素的下標(biāo)不是后面n-i+1的未排序序列的第一個(gè)元素,則需要交換第i個(gè)元素和后面找到的最小元素的位置

if(k?!=?i)

{

tmp=arr[k];

arr[k]=arr[i];

arr[i]=tmp;

}

}

}

C語(yǔ)言編程題，編一個(gè)排序函數(shù)啊！

用了一個(gè)冒泡法，從小到大排序，請(qǐng)參考

#include stdio.h

void Sort(int token[], int count); /*在此處做函數(shù)聲明最好*/

void main()

{

int i,count,token[100];

printf("請(qǐng)輸入要排序數(shù)字的個(gè)數(shù):\n");

scanf("%d",count); /*從鍵盤輸入要處理的信息*/

printf("請(qǐng)輸入要排序的數(shù)字:\n");

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

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

Sort(token,count); /*調(diào)用排序函數(shù)*/

}

void Sort(int token[], int count)

{

int i,j,t,s=0; /*定義t做中間變量*/

for(i=0;icount-1;i++) /*冒泡法排序*/

{

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

if(token[i]token[j])

{

t=token[j];

token[j]=token[i];

token[i]=t;

}

}

printf("排序后的數(shù)字為:\n");

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

{

printf("%6d ",token[i]); /*五個(gè)一行顯示，比較清晰*/

s++;

if(s%5==0)

printf("\n");

}

printf("\n");

}

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

C語(yǔ)言中沒有預(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í)行效率不高的問題！因?yàn)樗褂玫呐判蚍椒ㄊ穷愃朴诳炫诺姆椒ǎ瑫r(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ù)沒有第三個(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ù)