冒泡排序(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 ·
152 阅读 ·
0 评论