摘要：
1、归并排序的介绍 百度百科:归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称 阅读全文
摘要：
1、Shell排序算法的介绍 希尔排序，也称递减增量排序算法，是直接插入排序算法的一种高速而稳定的改进版本。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 先取一个小于n的整数d1 阅读全文
摘要：
1、快速排序的简单介绍 算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（low指向起始位置，high指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交 阅读全文
摘要：
1、插入排序算法的介绍 通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置并插入。 假定n是数组的长度，首先假设第一个元素被放置在正确的位置上，这样仅需从1-（n-1）范围内对剩余元素进行排序。对于每次遍历，从0-（i-1）范围内的元素已经被排好序，每次遍历的任务是：通过扫 阅读全文
摘要：
1、冒泡排序算法 2、快速排序算法 3、插入排序算法 4、选择排序算法 5、归并排序算法 6、Shell排序算法 7、基数排序 8、堆排序 阅读全文
摘要：
1、选择排序算法的介绍 选择排序是一种简单直观的排序算法，其基本原理如下：对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录的位置与第一个记录的位置交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小记录并与第二个位置记录交换；重复该过程，直到进行比较的记录只剩下一个为止 阅读全文
摘要：
1、冒泡排序算法的介绍 冒泡排序算法实现原理非常简单，就是比较相邻的两个元素，将较大或者较小的元素移动到右端，这样循环遍历n-1趟就能把一列数据变得有序。 2、冒泡排序算法的特点 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较 阅读全文
摘要：
Spring框架为一个bean配置依赖注入的四种方式：属性注入、构造方法注入、工厂注入、泛型依赖注入。 1、属性注入：属性方法注入利用setXxx() 方法注入 Bean 的属性值或者依赖对象，由于属性注入方式具有可选择性和灵活性高的优点，因此属性注入是实际项目中最常采用的注入方式 。首先要配置被注 阅读全文
摘要：
1、基数排序算法的简单介绍 关于基数排序算法的介绍有很多资料可以通过很多途径获取。基数排序(radix sort)又称桶排序（bucket sort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。 基数排序算法： 是一种非比较方法 阅读全文
摘要：
1、堆排序算法的简单介绍 顾名思义哈，堆排序算法就是使用堆这种数据结构设计的一种排序算法，关于堆排序算法网上能找到太多的的资料讲解，但我是为了自己学习自己理解来写的博客，所以我呢只在我的博客中记录关键的一些知识点。 堆排序算法的关键知识点： 时间复杂度：在最好、最坏、平均情况下的时间复杂度都是O(n 阅读全文