C/C++/Java-数据结构考研,面试常见的排序算法,性能及其稳定性分析(内部排序)
插入排序交换排序选择排序归并排序(二路)计数排序插入排序基本思想:每次将一个待排序的记录按照其关键字大小插入前面已经拍好序的子序列中,直到全部元素插入完成直接插入排序:稳定性:元素比较是从后向前进行比较,因为arr[endpos] > next时endpos才会发生移动,所以相同值的相对位置不会发生改变,是稳定排序。折半插入排序与直接插入类似,只是在每次从有序的子序列找next应该插入的位置时采用折半查找法。(因为吧next前子序列之前就是有序的)折半插入排序:稳定性:元素比较是从后向前进行比较,因为折