数据结构与算法
学习数据结构和算法
瑾析编程
这个作者很懒,什么都没留下…
展开
-
基础算法-归并排序,快速排序
本文图片来在极客时间-王争老师的《数据结构与算法之美》 本文源码地址>>>GitHub 归并排序(MergeSort) 算法说明 归并排序的核心思想还是蛮简单的。如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。 例如要对一组元素11 8 3 9 7 1 2 5进行归并排序,步骤如下: 步骤说明 假设要对N个元素进行归并排序,执行的步骤如下: JAVA代码 快速排序(QuickSort) 算法说.原创 2020-05-23 08:33:35 · 203 阅读 · 0 评论 -
基础算法-冒泡排序,插入排序,选择排序
本文图片来在极客时间-王争老师的《数据结构与算法之美》 冒泡排序(Bubble Sort) 算法说明 每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。 例如:要对一组数据 4,5,6,3,2,1,从小到大进行排序。第一次冒泡操作的详细过程如下: 步骤说明 假设要对N个元素进行冒泡排序,执行的步骤如下: 比较相邻的元素。如果前者>后者,则交换两者的位置。 按顺序对.原创 2020-05-17 07:22:09 · 210 阅读 · 0 评论