一、常用排序算法簡述
下面主要從排序算法的基本概念、原理出發(fā),分別從算法的時間復(fù)雜度、空間復(fù)雜度、算法的穩(wěn)定性和速度等方面進行分析比較。依據(jù)待排序的問題大?。ㄓ涗洈?shù)量 n）的不同，排序過程中需要的存儲器空間也不同，由此將排序算法分為兩大類：【內(nèi)排序】、【外排序】。
內(nèi)排序：指排序時數(shù)據(jù)元素全部存放在計算機的隨機存儲器RAM中。
外排序：待排序記錄的數(shù)量很大，以致內(nèi)存一次不能容納全部記錄，在排序過程中還需要對外存進行訪問的排序過程。
先了解一下常見排序算法的分類關(guān)系（見圖1-1）
圖1-1 常見排序算法
二、內(nèi)排序相關(guān)算法
2.1 插入排序
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式