排序算法(3):希尔排序 算法结构

排序算法(3):希尔排序

一、希尔算法简介 希尔排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。希尔排序,也称递减增量排序算法,以其设计者希尔(Donald Shell)的名字命名,该算法由 1...
阅读全文
排序算法(2):直接插入排序 算法结构

排序算法(2):直接插入排序

一、算法简介 直插排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 动态效果示意图: 以上的过程,其实就是典型的直接插入排序,每次将一个新数据插入到有序...
阅读全文
排序算法(1):冒泡排序 算法结构

排序算法(1):冒泡排序

一、冒泡排序算法简介: 原理:比较两个相邻的元素,将值大的元素交换至右端。 动态效果如下图所示: 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数...
阅读全文