排序（一）歸併、快排、優先隊列等（圖文詳解）

初級排序算法   選擇排序   思想：首先，找到數組中最小的那個元素。其次，將它和數組的第一個元素交換位置。再次，在剩下的元素中找到最小的元素，將它與數組的第二個元素交換位置。如此往復，直到將整個數組排序。   【圖例】 圖中，x軸方向爲數組的索引，y軸方向爲待排序元素的值。   選擇排序有兩個很鮮明的特點： 運行時間和輸入無關。爲了找出最小的元素而掃描一遍數組並不能爲下一遍掃描提供什麼信息。這種

>>阅读原文<<