c語言中排序方法

1、冒泡排序（最常用）

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

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

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

2、雞尾酒排序

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

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

3、選擇排序

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

4、插入排序

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

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

具體算法描述如下：

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

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

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

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

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

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

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

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

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

{

int?i,j,k;

int?tmp;

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

{

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

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的未排序序列的第一個元素,則需要交換第i個元素和后面找到的最小元素的位置

if(k?!=?i)

{

tmp=arr[k];

arr[k]=arr[i];

arr[i]=tmp;

}

}

}

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

用了一個冒泡法，從小到大排序，請參考

#include stdio.h

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

void main()

{

int i,count,token[100];

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

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

printf("請輸入要排序的數(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]); /*五個一行顯示，比較清晰*/

s++;

if(s%5==0)

printf("\n");

}

printf("\n");

}

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

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ù)。

功 能： 使用快速排序例程進(jìn)行排序

頭文件：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;

}

擴(kuò)展資料：

sort函數(shù)的用法(C++排序庫函數(shù)的調(diào)用)

對數(shù)組進(jìn)行排序，在c++中有庫函數(shù)幫我們實現(xiàn)，這們就不需要我們自己來編程進(jìn)行排序了。

（一）為什么要用c++標(biāo)準(zhǔn)庫里的排序函數(shù)

Sort（）函數(shù)是c++一種排序方法之一，學(xué)會了這種方法也打消我學(xué)習(xí)c++以來使用的冒泡排序和選擇排序所帶來的執(zhí)行效率不高的問題！因為它使用的排序方法是類似于快排的方法，時間復(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)部是如何實現(xiàn)的，只要出現(xiàn)我們想要的結(jié)果即可！

II）Sort函數(shù)有三個參數(shù)：

（1）第一個是要排序的數(shù)組的起始地址。

（2）第二個是結(jié)束的地址（最后一位要排序的地址的下一地址）

（3）第三個參數(shù)是排序的方法，可以是從大到小也可是從小到大，還可以不寫第三個參數(shù)，此時默認(rèn)的排序方法是從小到大排序。

Sort函數(shù)使用模板:

Sort(start,end,排序方法)

下面就具體使用sort（）函數(shù)結(jié)合對數(shù)組里的十個數(shù)進(jìn)行排序做一個說明！

例一：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ù)

當(dāng)前文章：c語言排序函數(shù)設(shè)計 c語言調(diào)用函數(shù)排序
文章轉(zhuǎn)載：http://sd-ha.com/article32/hjdgsc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、網(wǎng)站制作、定制開發(fā)、軟件開發(fā)、全網(wǎng)營銷推廣、虛擬主機(jī)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)