各類排序的比較和使用場景分析

冒泡排序           冒泡排序重複地走訪過要排序的數列,一次比較兩個元素,若是他們的順序錯誤就把他們交換過來。走訪數列的工做是重複地進行直到沒有再須要交換,也就是說排序完成。規模比較小的時候應用冒泡排序,主要應用於教學。。。 選擇排序--只會移動N次          選擇排序的主要思想:首先找到數組中最小的那個元素,其次,將它和第一個元素交換。接下來找第二小和第二個交換。運行時間和輸入無
相關文章
相關標籤/搜索