排序算法主要分为内部排序和外部排序。所谓内部排序就是在内存中完成排序过程,外部排序就是由于数据量较大,无法在内存中完成排序过程,需要靠外部磁盘完成排序。
按照策略,内部排序可以分为:交换排序,插入排序,选择排序,归并排序,基数排序。
详细内容请看我的系列文章,以Java和Python进行实现:
排序(5):简单选择排序
排序(6):堆排序
排序(7):归并排序
排序(8):基数排序
参考:https://cuijiahua.com/blog/2018/01/alogrithm_9.html
http://www.cnblogs.com/jingmoxukong/p/4329079.html