交換排序之 氣泡排序(c c )

2021-10-02 13:29:16 字數 661 閱讀 9787

氣泡排序是很有名的排序演算法,經常會被人們提到,是一種較為常見的排序方法。

顧名思義,它是將數按照一定順序給篩選出來。假定為公升序,該演算法將多次訪問數列,第一次將最大數放置到末尾,第二次將次大數放置到倒數第二位,依次類推,直至排序結束。它每一次都能將乙個數放到排序後它應該在的最終位置,待排序數會越來越少,最終均有序。例如:

初始數列為2,4,1,6,3,5      一趟之後為 2,1,4,3,5,6      第二趟後為 1,2,3,4,5,6   此時數列已然有序,結束。

氣泡排序是穩定的排序演算法。它和直接插入排序是常用的兩種簡單排序方法。

它的時間複雜度為o(

完整**如下:(公升序)

#include#define n 20

void bubblesort(int* arr, int num);

int main()

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

std::cout << '\n';

bubblesort(a, n);

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

return 0;

} void bubblesort(int* arr, int num)

}++j;}}

交換排序之氣泡排序

大學學的演算法已經基本遺忘了,最近又重新撿起來好好鑽研一下,那麼就先從排序開始。先說交換排序中的氣泡排序,這個是比較基礎的乙個排序演算法。1 基本思想 在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即 每當兩相鄰的數比較...

交換排序之氣泡排序

氣泡排序演算法的基本思想是 假設待排序表長為n,從前往後 或從後往前 兩兩比較相鄰元素的值,若為逆序 即a i 1 a i 則交換它們,直到序列比較完。我們成它為一趟冒泡,結果將最大 最小 的元素交換到待排序列的最後乙個位置。下一趟冒泡時,前一趟確定的最大元素不再參與比較,待排序列減少乙個元素,每趟...

交換排序之氣泡排序

交換排序的主要思路就是在排序過程中,不斷比較待排序序列中相鄰的兩個資料,如果次序相反,則將其位置交換,從而達到排序的目的,氣泡排序和快速排序都屬於交換排序 下面我們介紹氣泡排序的基本原理 氣泡排序是一種比較簡單的排序演算法,基本思想就是對所有的相鄰的記錄的關鍵字進行比較,如果次序不對就將其交換,從而...