常用排序演算法總結

總結些常見的排序演算法，方便以後可以重用。

資料量不大，為了表達方便就直接使用了陣列。

int data = null;
data = new int ;

1.氣泡排序

// 氣泡排序,從小到大排序
for (int i = 0; i < data.length; i++) 
}}

氣泡排序就是說，排序的過程像水裡往上冒的氣泡一樣，每個數字代表乙個氣泡。值小的氣泡就輕，就會跑過值大的氣泡。每次迴圈的時候，都是臨近的兩個氣泡之間進行比較，值小的氣泡就交換，直到最後氣泡都順序排列為止。

2.選擇排序

// 選擇排序,從小到大的順序排序
for (int i = 0; i < data.length; i++) 
}}

選擇排序也是一種常見的排序方法，排序的過程很簡單。比如說，學校軍訓的時候教官首先得按各種高矮排好隊伍，從矮到高，從左到右排隊伍。看到第1個人比第3個高的話，會怎麼辦呢，當然是直接交換兩個人的位置就是了。這樣的把最矮的依次的選出來排在前面的方法就跟這裡描述的過程差不多。

ps：當然，在實際的過程中，中間又有更多的靈活的排列方式，這裡咋不討論。

3.簡單插入排序

// 簡單插入排序
for (int i = 1; i < data.length; i++) 
}// 將外圍數字插入到指定位置
data[j] = temp;
}

插入排序的執行效率不高，每次都要去移位。

插入排序的過程，主要是針對已排序好的佇列，然後再放入乙個數字的過程。就跟在一疊已經排好的撲克牌中放入乙個5，你就直接的將5放在6的後面就可以了，在這個過程總，5後面的排都會向後面移動乙個位置（假如，每個牌都單獨的放在乙個位置上的話）。