排序算法之選擇排序(直接選擇、堆排序)

排序算法穩定性 假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序後的序列中,r[i]仍在r[j]之前,則稱這種排序算法是穩定的;否則稱爲不穩定的。 ————百度百科 排序原理 每一趟從待排序序列中找出最小的元素,順序放在已排好序的序列最後,直到全部序列排序完畢。 直接排序原理 假設
相關文章
相關標籤/搜索