1. 程式人生 > >第六章--內排序

第六章--內排序

排序(Sorting)是將一組資料按照遞增或遞減順序排列。

排序穩定性:若兩個相等的資料排列之後不交換則是穩定的,反之為不穩定。


內排序是指排序期間資料物件全部放在記憶體的排序。外排序是指在排序期間全部待存放資料太多,不能全部存放在記憶體中,必須根據要求,不斷在內外存之間移動資料的排序。

按照排序思想的不同內排序可以分為   ---選擇排序(簡單的選擇排序和堆排序)

      ---插入排序(直接插入排序 折半插入排序  希爾排序)

     ---交換排序(氣泡排序 快速排序)

             ---歸併排序(兩路歸併)

影響排序演算法效能的要素:時間效能、輔助空間、演算法複雜度、