交換排序之氣泡排序

2021-10-02 04:27:41 字數 679 閱讀 1109

排序思想:從小到大

氣泡排序理解起來相對簡單,即相鄰兩個數互相比較,若滿足條件,則交換兩數的位置,

①第乙個數與第二個數比較,第二個數與第三個數比較…第一遍即找出最大的數放在了最後一位。

②重新開始比較,第乙個數與第二個數比較,第二個數與第三個數比較…一直比較到倒數第三個數與倒數第二個數,第二遍找到了第二大的數,放在了位置倒數第二位。

③…如此迴圈比較,直到最後只剩第乙個數與第二個數,比較完後,排序結束。

**如下:

#include

#include

#include

//氣泡排序

void insert_sort(int *ttr,int num)}}

}//測試函式

int main()

;int integer,i;

integer = sizeof(str1) / sizeof(int);

insert_sort(str1,integer);

for(i=0;iprintf("\n");

system(「pause」);

return 0;}注:

時間複雜度

最好情況:o(n)

最壞情況:o(n2) //n的平方

平均情況:o(n2) //n的平方

時間複雜度:o(1)

是否穩定:是

交換排序之氣泡排序

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

交換排序之氣泡排序

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

交換排序之氣泡排序

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