排序算法详解
插入排序
插入排序基本思想:
每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的文件中的适当位置,直到全部记录插入完成为止。
直接插入排序
核心思想
假设待排序的记录存放在数组R中,排序过程中的某一中间时刻,R被划分为2个区间【R[1],R[i-1]】和【R[i],R[n]】,前一个区间是已经完成排序的有序区,后一个区间则是为排序的无序区。直接插入排序就是将无序区的第一个记录R[i]插入到有序区中适当位置,R[1]到R[i]就成为新的有序区,递归下去,无序区为空时(即R[n]插入有序区.
原创
2021-12-25 15:47:20 ·
1252 阅读 ·
0 评论