数据结构与算法 第2页

Java 数据结构与算法,主要包括主流的数据结构分析和算法导读

Java数据结构和算法(九)——高级排序

chenssy阅读(1531)评论(0)赞(1)

  春晚好看吗?不存在的!!!   在Java数据结构和算法(三)——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法,它们的时间复杂度大O表示法都是O(N2),如果数据量少,我们还能忍受,但是数据量大,那么这三种简单的排序所需要的时...

Java 八大排序算法

chenssy阅读(10070)评论(0)赞(21)

数据结构 + 算法 是我们编程的灵魂,其中一个都不能缺少,数据结构我们要掌握的也就那几种,算法也一样,其中排序算法是我们最常见的,也是面试、考核中最为广泛的,在 Java 的世界中我们需要掌握八大排序算法,这是我们进阶,进入大公司一定不能躲...

Java 排序算法 — 总结

chenssy阅读(2627)评论(0)赞(3)

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

Java 排序算法 — 基数排序

chenssy阅读(2783)评论(1)赞(2)

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

Java 排序算法 — 归并排序

chenssy阅读(4209)评论(0)赞(0)

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

Java 排序算法 — 快速排序

chenssy阅读(6877)评论(0)赞(4)

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

Java 排序算法 — 冒泡排序

chenssy阅读(5366)评论(0)赞(5)

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

Java 排序算法 — 堆排序

chenssy阅读(7192)评论(0)赞(4)

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

Java 排序算法 — 简单选择排序

chenssy阅读(3769)评论(0)赞(0)

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

Java 排序算法 — 希尔排序

chenssy阅读(5849)评论(0)赞(2)

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

Java 排序算法 — 直接插入排序

chenssy阅读(14414)评论(2)赞(11)

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

二叉搜索树的遍历

chenssy阅读(2033)评论(0)赞(0)

作者:超人汪小建(seaboat) 出处:https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 二叉搜索树 二叉搜索树(Binary Search Tree,简写BST),又称为...

看图理解基于数组的队列

chenssy阅读(1737)评论(0)赞(0)

作者:超人汪小建(seaboat) 出处:https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 队列 队列(queue)是一种运算受限的线性表,通过该线性表存储的元素具有顺序性。...

计数排序vs基数排序vs桶排序

chenssy阅读(3970)评论(0)赞(0)

作者:超人汪小建(seaboat) 出处:https://blog.csdn.net/wangyangzhizhou/column/info/25184/2 从计数排序说起 计数排序是一种非基于元素比较的排序算法,而是将待排序数组元素转化为...