摘要: 希尔排序,是插入排序的改进版。将数组内的值隔一段距离取出来当成一个新的数组排序,按照一定的间隔将整个数组排序完成后,缩小间隔在排序,一直到间隔为一的时候再排一次。那么这个时候排序完成。 如上图所示是间隔为4的时候进行排序,然后缩短间隔重复上边的步骤即可,一直缩短间隔到1的时候停止循环,这个时候就完成 阅读全文
posted @ 2020-04-11 16:12 葬月! 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 插入排序、和打扑克牌,抓牌的过程是一样的。 大致就是这么个意思,图画的不好,请担待。图上描述的是插入的过程,那么他怎么知道,一个一个的和前面的作比较,比前边的数字小就交换,一直交换到正确的位置。 package bubbling; /** * <p>插入排序</p> * * @author zy 刘 阅读全文
posted @ 2020-04-11 14:44 葬月! 阅读(140) 评论(0) 推荐(0) 编辑