12大排序算法 | 算法君

常用12大排序算法之十二：鸡尾酒（双向冒泡或改进冒泡）排序算法

2017-04-23 00:46 阅读 5,886 次评论 0 条数据结构

1.鸡尾酒（双向冒泡）排序简介鸡尾酒排序也就是“定向冒泡排序”、“双向冒泡排序”和“改进冒泡排序”, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排...

2017-04-23 00:03 阅读 4,852 次评论 0 条数据结构

1.计数排序简介计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的...

2017-04-22 23:32 阅读 3,764 次评论 0 条数据结构

1.桶排序的基本思想桶排序的基本思想是将一个数据表分割成许多buckets，然后每个bucket各自排序，或用不同的排序算法，或者递归的使用bucket so...

2017-04-22 23:05 阅读 5,598 次评论 0 条数据结构

1.基数排序算法简介基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透...

2017-04-22 22:01 阅读 5,219 次评论 0 条数据结构

1.归并排序的基本思想归并，是将两个或两个以上的有序表合并成一个新的有序表。对象序列initList中两个有序表V[1]…V[m]和V[m+1]…V[n]。它们可...

2017-04-22 20:18 阅读 5,231 次评论 0 条数据结构

1.堆排序的基础知识（1）堆分类： a.最大堆：所有节点的子节点比其自身小的堆。 b.最小堆：所有节点的子节点比其自身大的堆。（2）堆排序简介 ...

2017-04-22 18:19 阅读 5,542 次评论 0 条数据结构

1.直接选择排序的基本思想 N个元素,每次挑出最大或者最小,执行(n-1)次循环。实际上选择排序是最简单的一种排序算法，因为它的思想非常朴素，每趟...

2017-04-22 17:33 阅读 3,705 次评论 0 条数据结构

1.快速排序的基本思想交换排序的基本思想是：两两比较待排序记录（数据表）的关键字（排序码），发现两个记录的次序相反时即进行交换，直到没有...

2017-04-22 17:08 阅读 4,155 次评论 0 条数据结构

1.冒泡排序的基本思想交换排序的基本思想是：两两比较待排序记录（数据表）的关键字（排序码），发现两个记录的次序相反时即进行交换，直到没有...

2017-04-22 15:58 阅读 3,856 次评论 0 条数据结构

1.希尔（Shell）插入排序基本思想希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔...