1. 程式人生 > >數組經典排序

數組經典排序

當前 循環 兩個 第一個元素 一次 互換 插入 規則 選擇排序

1.選擇排序原理
a.將數組中每個元素與第一個元素比較,如果這個元素小於第一個元素,則交換這倆個元素的位置
b.循環第一條規則,找出最小元素,防於第一個位置
c.經過N-1輪比較完成排序

2.冒泡排序原理
a.逐一比較數組中相鄰的兩個元素,如果後面的元素小於前面的元素就互換
b.經過一輪比較,一定有一個最大的排在最後的位置
c.每一次比較剩下的元素,經過N-1次比較可以實現排序

3.插入排序原理
a.將數組分為兩部分,將後部分的第一張逐一與前部分每一張比較,如果當前元素小,就移動被比較的元素
b.找到合理位置插入

數組經典排序