- 博客(1)
- 收藏
- 关注
原创 插入排序
一、排序算法(Java实现)——插入排序 插入排序一般可以分为3种,直接插入排序,折半插入排序,希尔排序。 (1)直接插入排序 基本思想:将一个元素插入到已排序的有序表中,进而得到一个新的有序表。给定一个无序数组,从第一个元素开始,将数组分为有序区和无序区(一般是左边为有序区,右边为无序区也可成为待排区),依次从无序区中取出一个元素,将该元素与有序区元素进行比较,插入到相应位置(一般是从有序区的右边开始比较,这样可以做到一边比较一边移动元素的效果)。 代码实现: public void straight
2020-05-29 19:07:23 177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人