摘要:
1.冒泡排序 从第一个元素开始,比较相邻的两个元素,顺序错误便交换位置,重复上面步骤,遍历完整个数组后,最大的元素已经移动到末尾,下一轮便可少比较一个元素。 当一轮遍历中没有发生任何交换时,说明数组有序,可以提前终止排序过程。 最好O(n),最差O(n^2) public static 阅读全文
posted @ 2025-02-11 14:40
微醺的小布
阅读(17)
评论(0)
推荐(0)
摘要:
1.冒泡排序 从第一个元素开始,比较相邻的两个元素,顺序错误便交换位置,重复上面步骤,遍历完整个数组后,最大的元素已经移动到末尾,下一轮便可少比较一个元素。 当一轮遍历中没有发生任何交换时,说明数组有序,可以提前终止排序过程。 最好O(n),最差O(n^2) public static 阅读全文
posted @ 2025-02-11 14:39
微醺的小布
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号