面試衝刺:07---經常使用的排序算法(冒泡、插入、選擇、希爾、歸併、快速)

1、冒泡排序 原理與圖示 這是一種簡單的排序方法,它使用一種「冒泡策略」把最大元素移到序列最右端 在一次冒泡過程當中,每相鄰的元素比較,若是左邊的元素大於右邊的元素,則交換。每比較一輪,找出一位最大數,而後移動到序列的最右端。例以下圖是一次冒泡排序的過程 下面給出了一個總的冒泡過程,每一行表示一次冒泡過程(省略了交換的細節): 代碼以下 template<typename T> void Bubb
相關文章
相關標籤/搜索