摘要: 希尔排序(Java) 声明:文章参考https://blog.csdn.net/weixin_49561445/article/details/114830602 一、原理 希尔排序是基本插入排序的升级优化版,希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每 阅读全文
posted @ 2021-12-07 00:29 xiayiLL 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 快速排序(Java) 声明:此文章参考https://www.cnblogs.com/c4isr/p/4603980.html 一、原理(分治法) 先从数列中取出一个数作为基准数。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个 阅读全文
posted @ 2021-12-07 00:06 xiayiLL 阅读(37) 评论(0) 推荐(0) 编辑