用C語言的函數(shù)做冒泡法排序

太簡單，懶得答，抄來的：

公司主營業(yè)務(wù)：網(wǎng)站建設(shè)、成都網(wǎng)站制作、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出新華免費做網(wǎng)站回饋大家。

Bubble Sort(冒泡法)

最簡單的排序方法是冒泡排序方法。這種方法的基本思想是，將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。顯然，處理一遍之后，“最輕”的元素就浮到了最高位置；處理二遍之后，“次輕”的元素就浮到了次高位置。在作第二遍處理時，由于最高位置上的元素已是“最輕”元素，所以不必檢查。一般地，第i遍處理時，不必檢查第i高位置以上的元素，因為經(jīng)過前面i-1遍的處理，它們已正確地排好序。這個算法可實現(xiàn)如下。

Bubble Sort程序：

STL C++程序：(VC++6.0通過)

#include "stdafx.h"

#include "iostream.h"

templateclass T

class doit{

private:

int x,y;

T temp;

public:

doit(T* in,int count)

{

for(y=0;ycount-1;y++)

{

for(x=1;xcount-y;x++)

{

if((*(in+x))(*(in+x-1)))

{

temp=(*(in+x-1));

(*(in+x-1))=(*(in+x));

(*(in+x))=temp;

}

}

}

}

};

int main()

{

double a[4]={1.1,1.3,1.9,2.2};

doitdouble d(a,4);

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

{

couta[i]endl;

}

return 0;

}

C語言程序：(TC 2.0通過)

void doit(float* in,int count)

{

int x;

int y;

float temp;

for(y=0;ycount-1;y++)

{

for(x=1;xcount-y;x++)

{

if((*(in+x))(*(in+x-1)))

{

temp=(*(in+x-1));

(*(in+x-1))=(*(in+x));

(*(in+x))=temp;

}

}

}

}

c語言 用一個函數(shù)實現(xiàn)用冒泡法對十個整數(shù)升序和降序排列 麻煩寫全些

#include?stdio.h

void?sort1(int?a[],int?n)

{int?i,j,t;

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

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

if(a[j]a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

void?sort2(int?a[],int?n)

{int?i,j,t;

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

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

if(a[j]a[j+1])

{t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

int?main()

{int?i,a[10];

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

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

printf("\n");

sort1(a,10);??

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

printf("%d?",a[i]);

printf("\n\n");

sort2(a,10);??

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

printf("%d?",a[i]);

printf("\n");

return?0;

}

用C語言編寫函數(shù)，要實現(xiàn)快速排序算法或者冒泡法

冒泡法排序函數(shù)如下：

void bubble(int a[],int n)

{int i,j,t;

for(i=0;in-1;i++)/*共進行n-1輪*/

for(j=0;jn-1-i;j++)/*每輪在前n-i個數(shù)中比較*/

if(a[j]a[j+1]) /*若相鄰元素逆序*/

{t=a[j]; a[j]=a[j+1];a[j+1]=t;}/*就交換*/

}

void sort(int *a, int left, int right)

{

if(left = right)/*如果左邊索引大于或者等于右邊的索引就代表已經(jīng)整理完成一個組了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

while(i j) /*控制在當組內(nèi)尋找一遍*/

{

while(i j key = a[j])

/*而尋找結(jié)束的條件就是，1，找到一個小于或者大于key的數(shù)（大于或小于取決于你想升

序還是降序）2，沒有符合條件1的，并且i與j的大小沒有反轉(zhuǎn)*/

{

j--;/*向前尋找*/

}

a[i] = a[j];

/*找到一個這樣的數(shù)后就把它賦給前面的被拿走的i的值（如果第一次循環(huán)且key是

a[left]，那么就是給key）*/

while(i j key = a[i])

/*這是i在當組內(nèi)向前尋找，同上，不過注意與key的大小關(guān)系停止循環(huán)和上面相反，

因為排序思想是把數(shù)往兩邊扔，所以左右兩邊的數(shù)大小與key的關(guān)系相反*/

{

i++;

}

a[j] = a[i];

}

a[i] = key;/*當在當組內(nèi)找完一遍以后就把中間數(shù)key回歸*/

sort(a, left, i - 1);/*最后用同樣的方式對分出來的左邊的小組進行同上的做法*/

sort(a, i + 1, right);/*用同樣的方式對分出來的右邊的小組進行同上的做法*/

/*當然最后可能會出現(xiàn)很多分左右，直到每一組的i = j 為止*/

}

C語言冒泡法

#includeiostream

using?namespace?std;

void?Sort(int?a[],int?n);

int?main()

{

int?i,n,a[1001];

cinn;

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

cina[i];

Sort(a,n);

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

couta[i]"?";

system("pause");

return?0;

}

void?Sort(int?a[],int?n)

{

int?i,j,x,flag;

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

{

flag=0;

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

if(a[j+1]a[j])

{???

flag=1;

x=a[j];

a[j]=a[j+1];

a[j+1]=x;

}

if(flag==0)

break;??????

}

}

【注意】上面那個數(shù)組下標是從1開始的，本人習慣從1開始

還有一種超好的排序方法，我一直用它：

#includeiostream

#includealgorithm

using?namespace?std;

int?main()

{

int?n,i,a[10001];

cinn;

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

cina[i];

sort(a+1,a+n+1);//默認是升序

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

couta[i]"?";

system("pause");

return?0;

}

網(wǎng)頁名稱：c語言用函數(shù)方式冒泡法 C語言中冒泡法
本文來源：http://chinadenli.net/article26/higpjg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、移動網(wǎng)站建設(shè)、電子商務(wù)、企業(yè)建站、微信公眾號、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(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)