摘要: 1.shell排序简介 希尔排序按其设计者希尔(Donald Shell)的名字命名,它是a56爆大奖在线娱乐基于插入排序的快速排序算法,要了解希尔排序,必须先掌握插入排序的原理与实现。 希尔排序通过将比较的全部元素分为几个区域来提升插入排序的性能。这样可以让一个元素可以一次性地朝最终位置前进一大步。然后算法再取越 阅读全文
posted @ 2019-10-26 22:06 isalo 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 1.插入排序简介 插入排序(Insertion sorting) 的基本思想是:把n个待排序的元素看成为一个有序表和一 个无序表 ,开始时有序表中只包含一个元素 ,无宇表中包含有n -1个元素 , 排序过程中每次从 无序表中取出第一个元素 ,把它的排序码依次与有序表元素的 排 序 码进行比较 , 将 阅读全文
posted @ 2019-10-26 18:43 isalo 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1.选择排序简单介绍 第 一 次 从 arr[0] ~arr[n-1]中 选 取 最 小 值 , 与 arr[0] 交 换 , 第 二 次 从arr[1] ~arr[n-1] 中 选 取 最 小 值 , 与 arr [ 1 ] 交 换 , 第 三 次 从 arr[2] ~arr[n-l]中 选 取 阅读全文
posted @ 2019-10-26 14:59 isalo 阅读(74) 评论(0) 推荐(0) 编辑