新衫如旧

摘要： 排序->内部排序->交换排序 ​ 所谓交换，是指根据序列中两个关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法很多，但书中主要介绍的只有两种：冒泡排序、快速排序。 1.冒泡排序 算法思想 ​ 从前往后（或从后往前）比较两两相邻元素的值，若为逆序，则交换他们，否则进行下次比较，直到序 阅读全文

摘要： 排序->内部排序->插入排序 1.直接插入排序 算法思想 ​ 每次将一个待排序的记录按照关键字大小插入已排好序的子序列，直到全部记录插入完成。 实现思路(顺序:非递减有序序列) 1. 记录当前需要排序元素的位置与大小（设位置为 i，大小为min ） 2. 以 i 为分界线，其前为一个有序序列，其后为 阅读全文