C語言冒泡法

#includeiostream

在五蓮等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供做網(wǎng)站、網(wǎng)站建設(shè) 網(wǎng)站設(shè)計(jì)制作按需定制網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),成都品牌網(wǎng)站建設(shè),成都全網(wǎng)營(yíng)銷推廣,成都外貿(mào)網(wǎng)站制作,五蓮網(wǎng)站建設(shè)費(fèi)用合理。

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;??????

}

}

【注意】上面那個(gè)數(shù)組下標(biāo)是從1開始的，本人習(xí)慣從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);//默認(rèn)是升序

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

couta[i]"?";

system("pause");

return?0;

}

C語言冒泡排序法代碼

冒泡排序是排序算法的一種，思路清晰，代碼簡(jiǎn)潔，常被用在大學(xué)生計(jì)算機(jī)課程中。“冒泡”這個(gè)名字的由來是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。這里以從小到大排序?yàn)槔M(jìn)行講解?；舅枷爰芭e例說明

冒泡排序的基本思想就是不斷比較相鄰的兩個(gè)數(shù)，讓較大的元素不斷地往后移。經(jīng)過一輪比較就，選出最大的數(shù)；經(jīng)過第2輪比較，就選出次大的數(shù)，以此類推。下面以對(duì) 3 2 4 1 進(jìn)行冒泡排序說明。

1.這個(gè)算法用rand函數(shù)產(chǎn)生新的要排序的數(shù)據(jù)，與已有的有序數(shù)列中的數(shù)據(jù)依次比較，如果遇到比他大的數(shù)據(jù)，就從該數(shù)據(jù)開始，一直交換到末尾，達(dá)到一個(gè)插入的效果。從而形成有序的數(shù)列。

2.此外，只用rand函數(shù)并不能達(dá)到真正隨機(jī)的效果。如果要實(shí)現(xiàn)真正隨機(jī)的效果，還要配合srand函數(shù)才行。

3.具體代碼如下：#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("請(qǐng)輸入一個(gè)種子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。

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

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

void bubble(int a[],int n)

{int i,j,t;

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

for(j=0;jn-1-i;j++)/*每輪在前n-i個(gè)數(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)整理完成一個(gè)組了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

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

{

while(i j key = a[j])

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

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

{

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

}

a[i] = a[j];

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

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

while(i j key = a[i])

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

因?yàn)榕判蛩枷胧前褦?shù)往兩邊扔，所以左右兩邊的數(shù)大小與key的關(guān)系相反*/

{

i++;

}

a[j] = a[i];

}

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

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

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

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

}

c語言編程冒泡

你說的嵌套定義和調(diào)用是什么意思？

2.應(yīng)該是 swap 吧？假如你用的是局部變量，那函數(shù)調(diào)換的就是局部變量，這時(shí)傳遞進(jìn)來的參數(shù)就沒有被交換了。除了用全局變量，還可以用指針。

3.都是值傳遞，數(shù)組傳遞的是第一個(gè)元素的指針。