摘要: 直接插入排序 基本思想:每一步将一个待排序的数据插入到前面已经排好序的有序序列中,直到插完所有元素为止。 算法实现:直接插入排序是将无序序列中的数据插入到有序的序列中,在遍历无序序列时,首先拿无序序列中的首元素去与有序序列中的每一个元素比较并插入到合适的位置,一直到无序序列中的所有元素插完为止。对于 阅读全文
posted @ 2022-02-17 13:43 被动 阅读(16) 评论(0) 推荐(0)
摘要: 希尔排序 一、概念及其介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。 希尔排序又称缩小增量排序,因 DL.Shell 于 1959 年提出而得名。 它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一趟排序为 阅读全文
posted @ 2022-02-17 13:43 被动 阅读(51) 评论(0) 推荐(0)
摘要: 基本思想 找到数组中最小的那个元素; 将它和数组的第一个元素交换位置(如果第一个元素就是最小元素,那么它就和自己交换); 在剩下的元素中找出最小的元素,将它与剩余元素中的第一个元素交换(即数组第二个元素); 重复执行 3 ,直到将整个数组排序。 //选择一个最小 /最大 的数安放到正确的位置 pub 阅读全文
posted @ 2022-02-17 13:17 被动 阅读(38) 评论(0) 推荐(0)