weak-keep

数据结构和算法

Java基础(27) Redis(7) Spring(3) SpringBoot(9) SpringMVC(3) Tomcat(1) 小知识点(9) 工具类(1) 异常问题(1) 数据库(10) 未归档(3) 设计模式(1)

/ 注册

全部文章 / 数据结构和算法（共4篇）

排序算法-冒泡排序

个人理解冒泡排序的思想是：一组无序数据从第一个元素开始按照一定规则(从小到大还是从大到小)元素两两交替进行比较，交换。直到最后一个元素(其实到倒数第二个元素就行)，就行气泡一样元素会按照规定大或小的元素一层一层冒出来排在最后，最终就称为了一个有序序列。动图演示： java代码实现 ...

2021-06-26

0 368

排序算法-选择排序

个人理解每一轮拿出一个元素与所有未排序的元素按照指定规则(从大到小或从小到大)进行一一比较，，找到比自己大或者小的元素之后进行交换位置，依次完成每一轮的比较直到有序。动图演示 java代码实现 public class SelectSort{ public stati...

2021-06-26

0 324

排序算法-插入排序

个人理解插入排序思想：将一个无序的序列分为两个序列，分别是有序序列和无序序列。默认将原序列中的第一个元素为有序序列中的元素，从第二个元素开始视为无序序列中的元素。遍历无序序列中的每一个元素，拿到有序序列中，然后和每个元素进行比较，按照一定规则进行对有序序列重新进行排序并将插入的无序数值插入到指定...

2021-06-26

0 382

排序算法-希尔排序

个人理解思想：将一个无序序列按照分组间隔(分组间隔为当前队列长度的一半)分成若干个小的序列，对这若干个无序的序列按照插入排序的方式进行排序，当对这若干的无序序列进行排序完成之后，再重新计算队列分组间隔(为上次分组间隔的一半)，再次按照插入排序的方式进行排序直到分组间隔等于1时，做完最后一次插入排...

2021-06-26

0 368