分类: 数据结构与算法 | 爪哇君-Java技术栈

归并排序
                                
                                    归并排序流程：
归并排序的基本思想是先将数组拆分后排序，再进行合并
例如一个数组[5,2,3,9]，拆分后示意图如下：

然后再进行合并，并且合并的过程中进行了排序：

所以，拆分与合并很好理解，关键在于合并的过程中，如何进行排序。
例如2
                                
                                2021-04-21
                            
插入排序
                                
                                    插入排序是将数据插入到已经排好序的数列中
插入排序流程：
先看动画：

流程如下：

初始状态，数组第一位就是一个排好序的数列
遍历后面的元素，一一插入到前面已经排好序的队列中

代码示例：
public class Insert {

                                2021-04-19
                            
选择排序
                                
                                    选择排序流程：
先看动画示意：

流程如下：

假设数组长度n，从左开始遍历数组，找出数组中的最小值与其下标
第一轮遍历完，就找出了数组的最小值，将其与数组第一位互换位置
数组的最小值就移动到了第一位
第二轮，从数组第二位开始遍历，重复上述
                                
                                2021-04-19
                            
冒泡排序
                                
                                    冒泡排序流程：
先看动画示意：

流程如下：

假设数组长度n，从左开始遍历数组，每两个进行比大小
例如array[0]和array[1]比大小，如果array[0]大，则和array[1]交换位置
同理依次比较array[1]和array
                                
                                2021-04-14