排序算法（筆記）

冒泡排序 目錄 冒泡排序 選擇排序 插入排序 希爾排序 快速排序 歸併排序 基數排序 常用排序算法比較 冒泡排序的思想是：通過對待排序序列從前到後，一次比較相鄰元素的值，若發現逆序則交換，使較大的元素逐漸從前移向後部。 優化：因爲排列的過程中，各元素不斷接近自己的位置，如果一趟比較下來沒有進行交換，說明序列有序，因此要在排序過程中設置一個標誌flag，判斷元素是否進行過交換。 選擇排序 選擇式排序

>>阅读原文<<