氣泡排序的基本思想是:每次比較兩個相鄰的元素,如果它們的順序錯誤就把它們交換過來。
**如下:
#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個和第...