数据结构与算法——八大排序算法（Java）

文章目录

• 一、直接插入排序法
  • 二、Shell排序算法
  • 三、选择排序法
  • 四、堆排序方法
  • 五、冒泡排列法
  • 六、快速排列方法
  • 七、归并排列法
  • 八、基数排列方法
  • 九、总结

一、直接插入排序

基于操作的不同情况, 插入排序主要包含以下几种：直接插值法、折半插值法（也称为二分法插值）、链表形式的插值方法以及希尔插值算法。让我们深入了解直接插值法的基本思路。

直接插入排序的核心原理是将数组中的所有元素逐一与前面已经有序排列的部分进行对比。

当待排序的元素比已有序排列的部分中的某个元素小时，则会被调换位置；这一过程持续直至每个元素都被完整地对比一次。

2、算法描述

一般来说，在数组上实现插入排序都采用in-place方式。具体算法步骤如下： ①. 以第一个元素作为已有序序列的第一个节点
②. 将下一个待处理元素与已有序序列中的最后一个节点进行比较
③. 如果该已有序前驱节点的值大于当前待插入之值，则将其移动至当前节