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

1、冒泡排序（最常用）

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括永康網(wǎng)站建設(shè)、永康網(wǎng)站制作、永康網(wǎng)頁(yè)制作以及永康網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái)，我們專(zhuān)注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，永康網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到永康省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

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

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

2、雞尾酒排序

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

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

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ù)，以此類(lèi)推。

4、插入排序

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

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

具體算法描述如下：

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

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

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

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

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

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

用C語(yǔ)言如何對(duì)大量數(shù)字進(jìn)行排序？

如果是C語(yǔ)言的話只能手寫(xiě)堆排序、歸并排序或者快速排序等等

如果是用C++的話可以看下面：

10W量級(jí)直接考慮使用STL的sort函數(shù)，用法自行百度或者參見(jiàn)

sort函數(shù)默認(rèn)是升序排序，要降序排序可以傳cmp函數(shù)過(guò)去或者sort完了reverse

1000W量級(jí)考慮使用計(jì)數(shù)排序或者基數(shù)排序，這兩種排序?qū)Ρ慌判驍?shù)字的大小有一定限制

如果是1000W量級(jí)的實(shí)數(shù)排序，或者數(shù)字可能很大的話，那么還是回到之前說(shuō)的sort

STL里提供了很多O(nlogn)級(jí)別的排序函數(shù)，比如sort、qsort、stable_sort

另外還有簡(jiǎn)化歸并排序代碼用的merge函數(shù)等等

以上所有函數(shù)均能在cplusplus.com查到詳細(xì)用法

c語(yǔ)言入門(mén)問(wèn)題，求解答

bool?cmp(const?int?a,const?int?b)

{

if(a??b)return?false;

else?return?true;

}

templateclass?T

void?Swap(T?t1,T?t2)

{

T?tmp;

tmp?=?t1,t1?=?t2,t2=tmp;

}

void?bubblesort(int?arr[],int?n)

{

int?i,j;

bool?flag?=?false;

if(NULL?==?arr?||?n?=?0)return;

for(i?=?0;i??n?-?1;i?++)

{

flag?=?false;

for(j?=?0;j??n?-?1?-?i;j?++)

{

if(cmp(arr[j],arr[j+1]))

{

Swap(arr[j],arr[j+1]);

flag?=?true;

}

}

if(!flag)

{

break;

}

}

}

void?insertsort(int?arr[],int?n)

{

int?i,j;

int?insert;

if(arr?==?NULL?||?n?=?0)return;

for(i?=?1;i?=?n;i?++)

{

insert?=?arr[i];

arr[0]?=?arr[i];

for(j?=?i;cmp(arr[j-1],insert);j?--)

{

arr[j]?=?arr[j-1];

}

arr[j]?=?insert;

}

}

void?selectsort(int?arr[],int?n)

{

int?i,j;

for(i?=?0;i??n;i?++)

{

int?maxindex?=?0;

for(j?=?0;j??n?-?i;j?++)

{

if(arr[maxindex]??arr[j])

{

maxindex?=?j;

}

}

Swap(arr[maxindex],arr[n-1-i]);

}

}

int?partition(int?arr[],int?s,int?e)

{

int?pov?=?arr[s];

if(arr?==?NULL?||?s??e)return?-1;

else?

{

while(s??e)

{

while(s??e??cmp(arr[e],pov))?e--;

arr[s]?=?arr[e];

while(s??e??cmp(pov,arr[s]))?s++;

arr[e]?=?arr[s];

}

arr[s]?=?pov;

return?s;

}

}

void?Qsort(int?arr[],int?s,int?e)

{

if(arr?==?NULL?||?s??e)return;

int?pov?=?partition(arr,s,e);

Qsort(arr,s,pov?-?1);

Qsort(arr,pov?+?1,e);

}

int?main()

{

int?arr[]?=?{-1,9,5,1,2,3,4,8,77,6,88,100,-8,11,12,13,10,89,5689,-9,777,999};

typedef?int?sizet;

sizet?size?=?21;

int?algorithm?=?3;

switch(algorithm)

{

case?0:

bubblesort(arr,size);

break;

case?1:

insertsort(arr,size);

break;

case?2:

selectsort(arr,size+1);

break;

case?3:

Qsort(arr,0,size);

break;

}

for(int?i?=?0;i?=?size;i?++)

if(i??size)cout??arr[i]??"?,?";

else?cout??arr[i]??endl;

return?0;

}

根據(jù)修改cmp函數(shù)可以實(shí)現(xiàn)升序和降序

c語(yǔ)言中合并兩個(gè)降序數(shù)組,使合并后的數(shù)組仍然保持降序排列

#includestdio.h

#includestdlib.h

#define N 100

int cmp(const void*a,const void*b)

{//快速排序比較函數(shù)

int *x=(int*)a;

int *y=(int*)b;

return *y-*x;

}

int main()

{

int a[N]={9,7,5,3,1};

int b[N]={8,6,4,2,0};

int sum[2*N]={0};//合并數(shù)組

int k=0;//合并數(shù)組元素個(gè)數(shù)的計(jì)數(shù)

for(int i=0;i5;i++)

{

sum[k++]=a[i];//a數(shù)組元素賦值給sum數(shù)組

}

for(int i=0;i5;i++)

{

sum[k++]=b[i];//b數(shù)組元素賦值給sum數(shù)組

}

qsort(sum,10,sizeof(sum[0]),cmp);//降序排序

for(int i=0;ik;i++)//輸出

printf("%d ",sum[i]);

return 0;

}

關(guān)于C語(yǔ)言中數(shù)組升降序的問(wèn)題

bool Cmp(int a, int b, int flag) {

if(flag) return a b;

return a b;

}

void Swap(int a, int b) {

int tmp = a;

a = b;

b = tmp;

}

void BubbleSort(int a[], int left, int right, int flag) {//flag為1時(shí)表示升序排序，為0時(shí)表示降序排序

int i, j, tmp;

bool exchanged;

for(i = left; i right; i++) {

exchanged = false;

for(j = right; j i; j--)

if(Cmp(a[j], a[j + 1], flag))

Swap(a[j], a[j + 1]);

exchanged = true;

}

if(exchanged == false) break;

}

}

void main( ) {

int n, a[100];

cin n;

for(int i = 0; i n; i++)

cin a[i];

BubbleSort(a, 0, n / 2 - 1, 1); //前半部分升序排序

BubbleSort(a, n / 2 + n % 2, n - 1, 0); //后半部分降序排序

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

cout a[i] " ";

}

“我想要的是更好的算法！”你的“更好”指的是什么意思？性能更好？可讀性更好？還是更容易實(shí)現(xiàn)？對(duì)于性能更好，你的題目里已經(jīng)限定了條件，“用起泡法對(duì)數(shù)組a...... ”，所以，對(duì)性能更好，你問(wèn)的問(wèn)題是前后沖突，你得修改問(wèn)題了。對(duì)于可讀性，這就看程序是否容易理解。