鄰居好說話 氣泡排序

2021-10-02 12:49:16 字數 609 閱讀 4644

氣泡排序的基本思想是:每次比較兩個相鄰的元素,如果它們的順序錯誤就把它們交換過來。

**如下:

#include

intmain()

}for

(i =

1; i <= n; i++

)//輸出結果

printf

("%d "

,a[i]);

return0;

}

現在分別有5個人的名字 和分數:huhu 5分、haha 3分、xixi 5分、hengheng 2分和gaoshou 8分。請按照分數高低,輸出它們的名字。這個時候我們可以用氣泡排序來做。

**如下:

#include

struct student

;//這裡建立乙個結構體用來儲存姓名和分數

intmain()

}for

(i =

1; i <= n; i++

)//輸出結果

printf

("%s\n"

,a[i]

.name)

;return0;

}

鄰居好說話 氣泡排序

簡化版的桶排序不僅僅有上一節所遺留的問題,更要命的是 它非常浪費空間!例如需要排序數的範圍是0 2100000000之間,那你則需要申請2100000001個變數,也就是說要寫成int a 2100000001 因為我們需要用2100000001個 桶 來儲存0 2100000000之間每乙個數出現...

鄰居好說話 氣泡排序

簡化版的桶排序不僅僅有上一節所遺留的問題,更要命的是 它非常浪費空間!例如需要排序數的範圍是0 2100000000之間,那你則需要申請 2100000001個變數,也就是說要寫成int a 2100000001 因為我們需要用2100000001個 桶 來儲存0 2100000000之間每乙個數出...

鄰居好說話 之 氣泡排序

氣泡排序的主要思想就是 每次比較兩個相鄰的元素,如果它們比較大小之後,左右的順序錯誤,就相互交換位置。下面以從大到小排序為例,來講一下它的思路 第一輪首先處理第1個數和第2個數,使這兩個數從大到小排列,然後在前次處理後的基礎上處理第2個數和第3個數使其從大到小排列,以此類推,直到處理完第n 1個和第...