概述
排序分為內(nèi)部排序和外部排序:
- 內(nèi)部排序:數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序
-
外部排序:排序的數(shù)據(jù)很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存
排序算法
我們這里所說的排序算法指的是內(nèi)部排序算法。
詳述
- 插入排序算法
- 選擇排序算法
- 交換排序算法
- 1.冒泡排序
- 2.快速排序
- 歸并排序算法
- 桶排序/基數(shù)排序算法
排序分為內(nèi)部排序和外部排序:
外部排序:排序的數(shù)據(jù)很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存
我們這里所說的排序算法指的是內(nèi)部排序算法。
