![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
排序为主
阿巴巴巴巴巴巴
这个作者很懒,什么都没留下…
展开
-
交换排序
交换排序 冒泡排序 思路:(两两相邻比较),每一次循环确定一个最大/最小值 特性: 时间复杂度:O(n2) 空间复杂度:O(1) 稳定性:稳定 .java public class SortExcahngeBubble { public static void main(String[] args) { int arr[]={5,12,8,9,6,30,22,-1}; bubbleSort(arr); System.out.println(A原创 2021-04-11 17:13:35 · 42 阅读 · 0 评论 -
插入排序
插入排序 直接插入排序 思路:将一个记录插入到长度为m的有序表中,使之仍保持有序 特性: 时间复杂度:O(n2) 空间复杂度:O(1) 稳定性:稳定 .java //直接插入排序 public class SortInsert { public static void main(String[] args) { //从1索引处开始,将后面的元素插入到之前的有序列表中使之保持有序 int arr[]={5,12,8,9,6,30,22}; to原创 2021-04-11 12:01:51 · 71 阅读 · 0 评论 -
数组中的查找
数组中的查找 顺序遍历 对数组有无顺序没有要求 .java public class Search { public static void main(String[] args) { int arr[]={3,1,8,7,9,5,6,4}; int index=search(arr,20); System.out.println(index); } /** * * @param arr 要去查找的数组原创 2021-04-11 10:28:30 · 176 阅读 · 0 评论