java排序演算法（一）：概述，java排序演算法概述

java排序演算法（一）：概述，java排序演算法概述

java排序演算法（一）概述

排序是程式開發中一種非常常見的操作，對一組任意的資料元素（活記錄）經過排序操作後，就可以把它們變成一組按關鍵字排序的一組有序序列

對一個排序的演算法來說，一般從下面三個方面來衡量演算法的優劣。

 

1。時間複雜度：它主要是分析關鍵字的比較次數和記錄的移動次數

2、空間複雜度：分析排序演算法中需要多少輔助記憶體

3、穩定性：若兩個記錄A和B的關鍵字值相等，但排序後A、B的先後順序保持不變。則稱這種排序演算法是穩定的。反之就是不穩定的。

 

內部排序：就現有的排序演算法來看，排序大致可以分為內部排序和外部排序。如果整個排序不需要藉助外部儲存空間（如磁碟等），所有的排序都是在記憶體中完成的。這種排序被稱為內部排序

外部排序：如果參與排序的資料元素非常多，數量非常大，計算無法把整個排序過程放在記憶體中完成，必須藉助於外部儲存空間（如磁碟），這種排序就被稱為外部排序

 

就常用的內部排序的話，可以分為以下幾類

一、選擇排序（直接選擇排序、堆排序）

二、交換排序（冒泡排序、快速排序）

三、插入排序（直接插入排序、折半插入排序、shell排序）

四、歸併排序

五、桶式排序

六、基數排序