摘要:
记录一下最近整理的spring boot项目 项目地址:https://gitee.com/xl0917/spring-boot 1.选择Spring Initializr 一直点击next,直到创建完成 2.创建spring boot子模块,创建无任何模板的maven项目 3.项目结构 4.pom 阅读全文
摘要:
划分 划分是快速排序的根本机制。划分数据就是把数据分成两组,使所有关键字大于特定值(快速排序中称为'枢纽')的数据项在一组,使所有关键字小于特定值的数据项在另一组。 划分算法 划分算法是由两个指针开始工作的,两个指针分别指向数组的两头。(这里的指针不是C++里的指针,而是指数组的数据项)在左边的指针 阅读全文
摘要:
希尔排序对于多达几千个数据的中大小规模的数组排序表现良好。希尔排序不像快速排序和其他时间复杂度为O(N*logN)的排序那么快,因此对非常大的文件排序,它不是最优选择。但是希尔排序比选择排序和插入排序这种时间复杂度为O(N*N)排序算法快的多,并且它非常容易实现:希尔排序算法代码ji即短又简单。 希 阅读全文
摘要:
归并算法的中心是归并两个已经有序的数组。归并两个有序数组A、B,生成一个包含A、B的有序数组C 以下是归并算法代码 归并排序的思想是将一个数组拆分成2个数组,排序每一半,然后再合并成一个有序数组, 递归归并算法是将一个数组,无限拆分成只有一个数据项的数组,然后再归并成一个有序数组 先写一个归并排序工 阅读全文