常用12大排序算法之十二:鸡尾酒(双向冒泡或改进冒泡)排序算法 2017-04-23 00:46 阅读 5,456 次 评论 0 条 数据结构 1.鸡尾酒(双向冒泡)排序简介 鸡尾酒排序也就是“定向冒泡排序”、“双向冒泡排序”和“改进冒泡排序”, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排... 12大排序算法, 双向冒泡排序, 定向冒泡排序, 鸡尾酒排序
常用12大排序算法之十一:计数排序算法(原理与代码实现) 2017-04-23 00:03 阅读 4,439 次 评论 0 条 数据结构 1.计数排序简介 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的... 12大排序算法, 计数排序算法
常用12大排序算法之十:桶排序算法-基数排序算法 2017-04-22 23:32 阅读 3,439 次 评论 0 条 数据结构 1.桶排序的基本思想 桶排序的基本思想是将一个数据表分割成许多buckets,然后每个bucket各自排序,或用不同的排序算法,或者递归的使用bucket so... 12大排序算法, 桶排序
常用12大排序算法之九:基数排序(LSD+MSD)-分配式排序-桶子法排序 2017-04-22 23:05 阅读 5,158 次 评论 0 条 数据结构 1.基数排序算法简介 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透... 12大排序算法, 基数排序算法
常用12大排序算法之八:归并排序(递归+非递归) 2017-04-22 22:01 阅读 4,867 次 评论 0 条 数据结构 1.归并排序的基本思想 归并,是将两个或两个以上的有序表合并成一个新的有序表。 对象序列initList中两个有序表V[1]…V[m]和V[m+1]…V[n]。它们可... 12大排序算法, 递归归并算法, 非递归归并算法
常用12大排序算法之七:选择排序之堆排序(最小堆降序排序+最大堆升序排序) 2017-04-22 20:18 阅读 4,793 次 评论 0 条 数据结构 1.堆排序的基础知识 (1)堆分类: a.最大堆:所有节点的子节点比其自身小的堆。 b.最小堆:所有节点的子节点比其自身大的堆。 (2)堆排序简介 ... 12大排序算法, 堆排序, 最大堆升序排序, 最小堆降序排序
常用12大排序算法之六:直接选择排序算法(基本思想+具体步骤+复杂度) 2017-04-22 18:19 阅读 5,034 次 评论 0 条 数据结构 1.直接选择排序的基本思想 N个元素,每次挑出最大或者最小,执行(n-1)次循环。实际上选择排序是最简单的一种排序算法,因为它的思想非常朴素,每趟... 12大排序算法, 直接插入排序算法
常用12大排序算法之五:交换排序之快速排序 2017-04-22 17:33 阅读 3,360 次 评论 0 条 数据结构 1.快速排序的基本思想 交换排序的基本思想是:两两比较待排序记录(数据表)的关键字(排序码),发现两个记录的次序相反时即进行交换,直到没有... 12大排序算法, 快速排序算法
常用12大排序算法之四:交换排序之冒泡排序 2017-04-22 17:08 阅读 3,789 次 评论 0 条 数据结构 1.冒泡排序的基本思想 交换排序的基本思想是:两两比较待排序记录(数据表)的关键字(排序码),发现两个记录的次序相反时即进行交换,直到没有... 12大排序算法, 冒泡排序算法
常用12大排序算法之三:希尔(Shell)插入排序 2017-04-22 15:58 阅读 3,502 次 评论 0 条 数据结构 1.希尔(Shell)插入排序基本思想 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔... 12大排序算法, 希尔(Shell)插入排序