文章目录
时间空间复杂度分析–冒泡排序算法
大概说明
什么是冒泡排序算法?
冒泡排序算法是进行n轮大交换,每轮分别比较相邻两个数的大小,进行交换。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WFG1VuGd-1661504862731)(C:\Users\dongxu.kwb\Downloads\未命名文件 (1)].png)
代码部分
/**
* @author `dongxu.kwb`
* @date `2022/8/26`
*/
public class PaoSort {
public static void main(String[] args) {
int[] arr = {79,3213,3,5,45,65};
paoSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void paoSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
}
对它的时间复杂度分析&空间复杂度分析
先说时间复杂度:
影响它时间复杂度的就是这两个for
循环
or (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length-1; j++) {
}
}
第一个for循环执行了n
次,而它内部嵌套了一个n-1
次的循环,n(n-1)
,所以时间复杂度是 O( n 2 n^{2} n2)
再来说说空间复杂度
空间复杂度因为创建的变量就是temp
所以空间复杂度为O(1).