算法:插入排序、归并排序、快速排序、堆排序

说明 对排序实现的总结,以下都是基于升序排序[1,2,3…]: 插入排序: 两层循环嵌套,第一层从第二位开始,index逐步递增; 第二层,innerIndex从index-1逐步递减,,在index之前都为有序,如果data[innerIndex] > data[index],则innerIndex++腾出位置(这是插入排序的特点),一直到条件失败,退出内存循环,交换innerIndex 跟in
相关文章
相关标签/搜索