- 博客(4)
- 收藏
- 关注
原创 快速排序简单代码
/** * * @param list * @param begin开始位置 0 * @param end 结束为止 长度-1 */ public static void FastSort(int[] list,int begin,int end) { //终止条件 if (begin>end) { return ; } int i=begin; int j=end; //获得当前基数 也就是第一个数字 int num=list[be
2021-05-24 16:36:53
318
原创 数组的简单二分查找
一、二分查找介绍 二分查找大家都知道,我就简单介绍下,不详细说明了。符合二分查找的条件如下:必须是数组存储数据,不能是链表(请回忆一下数组和链表访问第n个元素的时间复杂度)数组必须是排序好的(没有排序的,需要先排序好)数据量不能太小,太小了直接顺序遍历更快(也不是不行,只是两者相差不明显,这样何必要用二分查找)查找过程:1-100的有序数组,要查找value = 89在这个数组中的位置,步骤如下:定义三个下标,low = 1 , high = 100 , mid = (low + hig
2021-05-24 11:39:04
337
原创 冒泡排序原理分析以及代码实现
如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。1.原理:比较两个相邻的元素,将值大的元素交换到右边2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。(1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。(2)比较第2和第3个数,将小数 放在前面,大数放在后面。…(3)如此继续,知道比较到最后的两个数,将小数放在前面,大数放在后面,重复步骤,直至全部排序完成(4)在上面一趟比较完成后,最后一个数一定是数组中最大的一个数,所以在比较第二趟的
2021-05-21 16:14:32
206
原创 使用 Dataway 配置数据查询 与前端参数整合
在 Spring Boot 中使用 Dataway 配置数据查询有参接口Dataway介绍Dataway 是基于 DataQL 服务聚合能力,为应用提供的一个接口配置工具。使得使用者无需开发任何代码就配置一个满足需求的接口。 整个接口配置、测试、冒烟、发布。一站式都通过 Dataway 提供的 UI 界面完成。UI 会以 Jar 包方式提供并集成到应用中并和应用共享同一个 http 端口,应用无需单独为 Dataway 开辟新的管理端口。这种内嵌集成方式模式的优点是,可以使得大部分老项目都可以在无侵入
2021-02-07 15:52:53
948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人