随笔分类 -  算法

摘要:希尔排序(Shell Sort) 希尔算法核心思想是其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中。 算法描述 (1)设置一个增量,根据增量进行分组(并不是真的分组,而是假设是分了一个组,每个数在数组的位置还是不变的) (2) 在分组里面做一个插入排序 (3) 增量/2,继续走步骤 阅读全文
posted @ 2019-12-18 16:56 cilieyes 阅读(108) 评论(0) 推荐(0)
摘要:插入排序(Insert Sort) 插入排序核心思想是其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中. 算法描述 (1)初始状态,无序序列R[1...n] (2)新建一个有序序列,每次从无序序列中拿一个数放到有序序列中,放进去之后,依然是有序序列 代码实现 看了一些网上的算法实现, 阅读全文
posted @ 2019-12-17 09:25 cilieyes 阅读(126) 评论(0) 推荐(0)
摘要:选择排序(Selection Sort) 该算法的实现思想为:对于具有 n 个记录的无序表遍历 n 1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上。 算法描述 初始状态:无序区为R[1...n]; 从第1个开始,minIndex为最小值的索引, 阅读全文
posted @ 2019-12-05 17:37 cilieyes 阅读(136) 评论(0) 推荐(0)
摘要:冒泡排序(Bubble Sort) 冒泡排序核心思想是重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。 算法描述 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数; 针 阅读全文
posted @ 2019-12-05 16:38 cilieyes 阅读(184) 评论(0) 推荐(0)