排序總結

首先我們講了排序的定義,並提到了排序的穩定性,排序穩定對於某些特殊需求來說是至關重要的,因此在排序算法中,我們需要關注此算法的穩定性如何。 我們將排序記錄是否全部被放置在內存中,將排序分爲內排序與外排序,外排序需要在內外存之間多次交換數據才能進行。我們本章主要講的是內排序的算法。 根據排序過程中藉助的主要操作,我們將內排序分爲:插入排序、交換排序、選擇排序和歸併排序四類。之後介紹的七種排序法,就分
相關文章
相關標籤/搜索