数据结构与算法
通过Kottion语言学习算法
Gmauu
这个作者很懒,什么都没留下…
展开
-
动态数组实现带泛型
动态数组 package com.example.bean; public class Array { private int[] data; private int size; //构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data = new int[capacity]; size = 0; } //无参数的构造函数,默认数组的容量capacity原创 2022-04-29 09:11:47 · 54 阅读 · 0 评论 -
插入排序法泛型实现
package com.example.operator; public class InsertionSort { private InsertionSort(){} //arr[0...i)已排序;arr[i...n)未排序 public static <E extends Comparable<E>> void sort(E[] arr){ for(int i=0;i<arr.length;i++){ //插入位置索引 E temp原创 2022-04-28 11:10:58 · 169 阅读 · 0 评论 -
选择排序泛型实现
选择排序 package com.example.main; import com.example.bean.Student; public class SelectionSort { private SelectionSort() {} public static <E extends Comparable<E>> void sort(E[] arr){ //arr[0...i)是有序的;arr[i...n)是无序的 for(i原创 2022-04-28 05:29:50 · 91 阅读 · 0 评论 -
时间算法复杂度
时间算法复杂度 O(n) O(n) O(n) //单层for循环 for(obj in data){ if(searchObj?.equals(obj) == true){ return data.indexOf(obj) } } O(n2) O(n^2) O(n2) //双层循环 for(i in 0 until 3){ for(j in 0 until 3){ print("i:$i,j:$j ")原创 2022-04-27 08:27:55 · 51 阅读 · 0 评论 -
线性查找法
线性查找法 1.概念 对一堆事物进行顺序查找,直到找出目标返回,或遍历后返回空 2.1 例一 在数组中查找Int类型元素 package com.example.datastruct //一维数组查找 fun main() { //定义数组 val data = arrayOf<Int>(24,28,12,9,16,66,32,4) var arrIndex:Int? //测试两种结果 //1.数组中包含查找值 arrIndex = se原创 2022-04-26 15:57:18 · 210 阅读 · 0 评论