特牛网址导航

10 插入排序、希尔排序思想以及代码实现_插入排序思想、希尔排序思想-CSDN博客

网友收藏
文章浏览阅读149次。文章目录1. 插入排序1.1 思想1.2 代码实现2. 希尔排序2.1 思想2.2 代码实现1. 插入排序1.1 思想插入排序(Insertion Sorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素**,**无序表中包含有 n-1个元素,排序过程中每次从无序表中取出第一个元素,把它的排序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表。图示1.2 代码实现import java.util_插入排序思想、希尔排序思想