qq_44996598的博客

原创 数据结构——十大排序算法

数据结构——十大排序算法 排序分类如下： （默认排序结果是非递减有序序列） 一、直接插入排序 算法思想： 有序序列 L [1……i-1] L [i] 无序序列 L [i+1……n] 例如：2,3 5 9,4,1,8,7,6,0 将待排序的表L从i（初始化i=0）下标位置分为有序表L[1……i]和L[i+1……n]； 查找L [i] 在有序序列L [1……i-1]中的插入位置下标 k ； 将无序表L[i+1……n]中所有元素依次后移一个位置； //将k位置空出来 将L[i]复制到L[k