标签：排序算法

2019-04-30chenssy阅读(1593)评论(0)赞(3)

出处：https://github.com/iTimeTraveler/SortAlgorithms 各种排序性能对比如下，有些排序未详细介绍，暂且放到这里。实例测试结果可以看这里：八大排序算法耗时对比。 排序类型 平均情况 最好情况 最坏...

2019-04-30chenssy阅读(1575)评论(1)赞(2)

出处：https://github.com/iTimeTraveler/SortAlgorithms 基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机（Tabulation Machine）, 排序器每次只能看到一个列。它是...

2019-04-30chenssy阅读(2835)评论(0)赞(0)

出处：https://github.com/iTimeTraveler/SortAlgorithms 归并排序是建立在归并操作上的一种有效的排序算法，1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conqu...

2019-04-30chenssy阅读(4465)评论(0)赞(2)

出处：https://github.com/iTimeTraveler/SortAlgorithms 快速排序（Quicksort）是对冒泡排序的一种改进，借用了分治的思想，由C. A. R. Hoare在1962年提出。 1、基本思想 快...

2019-04-30chenssy阅读(2833)评论(0)赞(4)

出处：https://github.com/iTimeTraveler/SortAlgorithms 我想对于它每个学过C语言的都会了解，这可能是很多人接触的第一个排序算法。 1、基本思想 冒泡排序（Bubble Sort）是一种简单的排序...

2019-04-30chenssy阅读(3666)评论(0)赞(4)

出处：https://github.com/iTimeTraveler/SortAlgorithms 1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd) 和威廉姆斯(J．William...

2019-04-30chenssy阅读(1957)评论(0)赞(0)

出处：https://github.com/iTimeTraveler/SortAlgorithms "选择排序的示例动画。红色表示当前最小值，黄色表示已排序序列，蓝色表示当前位置。")选择排序的示例动画。红色表示当前最小值，黄色表示已排序...

2019-04-30chenssy阅读(3063)评论(0)赞(2)

出处：https://github.com/iTimeTraveler/SortAlgorithms 希尔排序，也称递减增量排序算法，1959年Shell发明。是插入排序的一种高速而稳定的改进版本。 希尔排序是先将整个待排序的记录序列分割成...

2019-04-30chenssy阅读(7572)评论(2)赞(11)

出处：https://github.com/iTimeTraveler/SortAlgorithms 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是：把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入...

2018-12-16chenssy阅读(4346)评论(0)赞(5)

排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希...