1樓：匿名使用者
這個應該到網上去搜尋啊，不該在這問。
氣泡排序的原理就是：(升序)
依次比較相鄰的2個數，把較大的值放在後面，使最後一個數變成陣列中的最大值。
迴圈這個過程，直到所有的資料都按這個規則排列好。此時，排序完畢。
舉例：3,2,5,7,1 (升序)
1. 3與2比較，交換 ，陣列：2,3,5,7,12.
3與5比較, 不交換, 陣列: 2,3,5,7,13. 5與7比較, 不交換, 陣列:
2,3,5,7,14. 7與1比較, 交換 , 陣列: 2,3,5,1,7第一次遍歷比較完成，此時，最後一個資料就是最大值了。
此後的比較，只要比較2,3,5,1即可，因為最後一個已經是最大的了。
然後再按這個規則迴圈。
**的話：
#include
int main() ;
int len = 5; //陣列長度5
//外層迴圈，就是按照這個演算法：控制需要最多幾次迴圈才能排序完畢for (i=0;ia[j+1]) }}
}此即冒泡法排序。當然，冒泡還有一些變種，如：增加標誌，如果某次迴圈中，沒發生一次交換，則說明已經排序完畢。則結束迴圈，這樣可以加快速度。
c語言氣泡排序法
2樓：匿名使用者
#include//連結標準標頭檔案
#define n 5 //定義常量n並賦值為5void main() //主函式入口
//迴圈結束
for(i=0;i //從此便完成大小變數的交換，使得大值往前放} //結束內層迴圈 } //結外內層迴圈，完成排序 printf("最後排序為:\n");//在螢幕顯式“最後排序為:”並換行 for(i=0;i printf("\n"); //輸出換行到螢幕，看不到什麼效果，可刪掉 } //結束main()函式 3樓：匿名使用者 有n個數，進行n便過濾 第i遍時從第1個數起到第n-i個數止依次比較x 和 x+1兩個數 如果數（x）〉（x+1）就交換他們形象一些就好象是將較大的數向下沉，每一遍都會把這一遍能遇到的最大數壓倒底，這樣n便之後，就形成了小到大的有序數列 4樓：匿名使用者 #include void main() ,i,j; int temp; for (i=0;i<4;i++) printf("%d",a[j]); }printf("\n"); } printf("\n"); printf("最後排列出的結果為:"); for(j=0;j<4;j++) putchar('\n'); }兩個相鄰的數進行比較,較小的數在前面較大的數往後排(從小到大排列)執行完一次又重新排,直到所有的數都是從小到大為此,方才結束. 5樓：黃振 進來了就說下吧，c語言氣泡排序法的基本思想是：將相鄰的資料元素的關鍵字進行比較，若前面元素的關鍵字大於後面元素的關鍵字，則將它們互換，否則不交換！ 例如下面從小到大排序的源程式： #include #define n 5 void main(); printf("未排序的陣列是:\n"); for(i = 0;i < n;i++) for(i = 0;i for(i = 0; i < n;i++)printf("\n");} c語言氣泡排序。 6樓：大野瘦子 #include void main() printf("the sorted numbers:\n"); for(i=0;i<10;i++) printf(" %d",a[i]); }氣泡排序演算法的運作 1、比較相鄰的元素。如果第一個比第二個大（小），就交換他們兩個。 2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大（小）的數。 3、針對所有的元素重複以上的步驟，除了最後已經選出的元素（有序）。 4、持續每次對越來越少的元素（無序元素）重複上面的步驟，直到沒有任何一對數字需要比較，則序列最終有序。 簡單的表示 #include void swap(int *i, int *j)int main() ;int i,j; for (i = 0; i < 10; i++)}}for (i = 0; i < 10; i++)return 0;} 7樓：匿名使用者 //以下以四個數字的給舉例，便於理解； #include main() ; //定義陣列，陣列是本次要排序的數字組合；注意此處陣列中一共4個數字所以 理論上是 a[4]=; //初試化i=1；並判斷i是否小於等於3; 如果符合條件 那麼進入for迴圈；（4個數字，兩兩對比需要進行3輪對比，i就代表了輪數；i需要經過 1,2,3 三輪的賦值；i=4的時候會跳出for迴圈） for(i=1; i<=3; i++)}}for(i=0; i<4; i++) }/*執行結果如下： 第 1個數字為：3 第 2個數字為：6 第 3個數字為：10 第 4個數字為：30*/ 8樓：鮮日國漢 #include intmain(void) ;int t=0; inti=0,j=0; for(i=0;i<10;i++) /*開始冒泡排 序*/for(i=10;i>0;i--) for(j=0;jnum[j+1]) /*按從小到大*/ }for(i=0;i<10;i++) /*排序後輸出*/ printf("%d ",num[i]); getch(); return0;} 9樓：盛京小夥 main() } for(i=1;i<11;i++) printf("%5d,",a[i] ); printf("\n"); }-------------- 冒泡演算法 氣泡排序的演算法分析與改進 交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。 應用交換排序基本思想的主要排序方法有：氣泡排序和快速排序。 氣泡排序 1、排序方法 將被排序的記錄陣列r[1..n]垂直排列，每個記錄r看作是重量為r.key的氣泡。 根據輕氣泡不能在重氣泡之下的原則，從下往上掃描陣列r：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反覆進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。 （1）初始 r[1..n]為無序區。 （2）第一趟掃描 從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(r[n]，r[n-1])，(r[n-1]，r[n-2])，…，(r[2]，r[1])；對於每對氣泡(r[j+1]，r[j])，若r[j+1].key=i；j--) //對當前無序區r[i.. n]自下向上掃描 if(r[j+1].key if(!exchange) //本趟排序未發生交換，提前終止演算法 return； } //endfor(外迴圈) } //bubblesort 4、演算法分析 （1）演算法的最好時間複雜度 若檔案的初始狀態是正序的，一趟掃描即可完成排序。所需的關鍵字比較次數c和記錄移動次數m均達到最小值： cmin=n-1 mmin=0。 氣泡排序最好的時間複雜度為o(n)。 （2）演算法的最壞時間複雜度 若初始檔案是反序的，需要進行n-1趟排序。每趟排序要進行n-i次關鍵字的比較(1≤i≤n-1)，且每次比較都必須移動記錄三次來達到交換記錄位置。在這種情況下，比較和移動次數均達到最大值： cmax=n(n-1)/2=o(n2) mmax=3n(n-1)/2=o(n2) 氣泡排序的最壞時間複雜度為o(n2)。 （3）演算法的平均時間複雜度為o(n2) 雖然氣泡排序不一定要進行n-1趟，但由於它的記錄移動次數較多，故平均時間效能比直接插入排序要差得多。 （4）演算法穩定性 氣泡排序是就地排序，且它是穩定的。 5、演算法改進 上述的氣泡排序還可做如下的改進： (1)記住最後一次交換髮生位置lastexchange的氣泡排序 在每趟掃描中，記住最後一次交換髮生的位置lastexchange，（該位置之前的相鄰記錄均已有序）。下一趟排序開始時，r[1..lastexchange-1]是有序區，r[lastexchange.. n]是無序區。這樣，一趟排序可能使當前有序區擴充多個記錄，從而減少排序的趟數。具體演算法【參見習題】。 (2) 改變掃描方向的氣泡排序 ①氣泡排序的不對稱性 能一趟掃描完成排序的情況： 只有最輕的氣泡位於r[n]的位置，其餘的氣泡均已排好序，那麼也只需一趟掃描就可以完成排序。 【例】對初始關鍵字序列12，18，42，44，45，67，94，10就僅需一趟掃描。 需要n-1趟掃描完成排序情況： 當只有最重的氣泡位於r[1]的位置，其餘的氣泡均已排好序時，則仍需做n-1趟掃描才能完成排序。 【例】對初始關鍵字序列：94，10，12，18，42，44，45，67就需七趟掃描。 ②造成不對稱性的原因 每趟掃描僅能使最重氣泡"下沉"一個位置，因此使位於頂端的最重氣泡下沉到底部時，需做n-1趟掃描。 ③改進不對稱性的方法 在排序過程中交替改變掃描方向，可改進不對稱性 複製過來的！ 10樓：抗婉竭青 本題的一個完整的c程式如下,程式在win-tc和dev-c++下都除錯通過。 #include #include #include void bubble_sort(int array)}} intmain() bubble_sort(a); printf("\n\nthe sequence after sort is:\n"); for(i=0;i<50;i++) getch(); /*格式rand()%(m-n+1)+n;產生一個n->m區間的隨機數*/} 11樓：性煥老澹 這是優化後的演算法，如果陣列已有序，則沒有執行到 tag=1;所以退出迴圈，避免做無用功 12樓：碎裂什麼捏 #include int main() for(i=1;i<=a;i++) } }for(i=1;i<=a;i++) return 0;} 13樓：祖任練易蓉 你的程式裡排序時是按照大數存到低地址， 小數存到高地址，輸出時是先輸出高地址，後輸出低地址，所以輸出的數是升序。而有錯位是因為輸出的格式是一個“%d\t”，未給定數值的位寬。即456佔三個字元，而78是兩個字元。 再醉不逍遙 裡面的for迴圈完成一次迴圈，就將最大值轉移到最後，那麼下一次 外面for 就要排除最後已經得到的最大值，在剩下的值中再次得到最大值並轉移到最後。每一次冒泡後，都要少比較一個資料，比如 4 5 2 1 一次冒泡得 4 2 1 5 二次冒泡得 這時只要遍歷3個 4 2 1 2 1 4 51... 修改 for j n 1 j i j e69da5e887aa62616964757a686964616f31333330343162 if r j 1 key key 瞭解一下氣泡排序 bubblesort 的基本概念 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個... 第一題我在你另一個題目下面給你發 了 就是這個 include include int main if maxs temp printf 最大值 lf n最小值 lf n平均值 lf n mins,maxs,sum 5 return 0 第二題看不清，再發一下 c語言問題求解答如圖 你的計算是沒錯的...C語言問題求解如圖謝謝氣泡排序法這個j10 i 1為什麼j要小於N i？是什麼意思
資料結構C語言氣泡排序問題
求兩個c語言問題解答，c語言問題求解答如圖