氣泡排序的思路：以公升序為例，將數列中的第乙個數拿出來，依次後後面的比較，如果比後面的數大，那麼久交換，直到比較到最後乙個，當這一趟比較結束後，第乙個數就是最小的。然後再取第二個數，同樣的依次和後面的數比較，比較結束後，這個資料就是第二小的，後面的就是依次類推。
c語言中兩個for迴圈即可實現。
#include "stdafx.h"
#include using namespace std;
void print(int data, int n)
cout << endl;
}void bubble_ascending_sort(int data, int n)
} }}void bubble_desending_sort(int data, int n)
} }}int main()
; int len = sizeof(num) / sizeof(int);
cout << "data count:"<< len << ". before sort: ";
print(num, len);
bubble_ascending_sort(num, len);
cout << "after sort: ";
print(num, len);
bubble_desending_sort(num, len);
cout << "after desending sort: ";
print(num, len);
return 0;
}
資料結構 氣泡排序
起泡排序的過程很簡單。首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較，若為逆序，則將兩個記錄交換之，然後比較第二個記錄和第三個記錄的關鍵字。依次類推，直至第n 1個記錄和第n個記錄的關鍵字進行比較為止。上述過程稱作第一趟起泡排序，其結果使得關鍵字最大的記錄被安置到最後乙個記錄的位置上。然後進行...
資料結構 氣泡排序
氣泡排序演算法的基本思想是 假設待排序表長為n，從後往前 或從前往後 兩兩比較相鄰元素的值，若為逆序 即a i 1 a i 則交換它們，直到序列比較完。我們稱它為一趟冒泡，如果將最小的元素交換到待排序序列的第乙個位置 關鍵字小的元素往上 漂浮 這就是氣泡排序名字的由來 下一趟冒泡時，前一趟確定的最小...
資料結構 氣泡排序
目標效果 原始碼 include void print out int a,int n void bubble sort int a,int n int main printf 起泡排序 n printf 排序前 n printresult a,10 排序方法 bubblesort a,10 pri...