冒泡排序(Java)
冒泡基本思想从头开始, 依次比较两个相邻的元素, 根据大小交换位置, 最后将最大(小)的元素交换到列表的队尾, 从而成为有序序列的一部分重复1的步骤, 直到所有元素排好序复杂度时间复杂度: O(n^2)空间复杂度:O(1)代码public static void bubbleSort(int[] arr) { int i, j, tmp; int len = arr.length; for (i = 0; i < len - 1; i++) {
原创
2021-12-11 13:37:28 ·
160 阅读 ·
0 评论