数据结构与算法
通过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 · 69 阅读 · 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 · 186 阅读 · 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 · 124 阅读 · 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 · 87 阅读 · 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 · 255 阅读 · 0 评论