摘要: 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)