![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
孙杨~
19年毕业,爆破转行,写CSDN较晚,但是感觉还是蛮有成就感的,希望能帮到大家
展开
-
冒泡排序及时间复杂度
冒泡排序:每次都是相邻的两个数进行比较,后者如果比前者小就会交换位置,否则则不交换。时间复杂度:原操作(基本操作)为交换操作,当数组按从小到大有序排列时,基本操作执行次数为0,当自大到小有序排列时,基本操作次数为n(n-1)/2,一般情况下讨论算法在最坏的情况下时间复杂度(个别取平均),所以时间复杂度为O(n^2).void bubbleSort(int[] a){ int len = a.length; int tmp; for (int i = 0; i < len -原创 2021-03-06 17:46:47 · 10141 阅读 · 0 评论 -
Java 选择排序
Programs = Algorithm + Data Structures算法对我们平时的开发起着至关重要的作用,这是最简单的选择排序:void selectSort(int[] a){ int len = a.length; int minIndex; for (int i = 0; i < len - 1; i++) { //cycle n-1 times minIndex = i; int tmp; for (原创 2021-03-06 17:36:34 · 124 阅读 · 0 评论