摘要: 本文记述了冒泡排序微小改动的基本思想和一份参考实现代码,并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 更少的比较可以节省一定的时间,此改动可以减少更小范围的比较。 (把水平陈列的数组逆时针旋转90°后,有助于理解后续的内容。) 将包含顶层以下的所有元素作为待排序范围,将该范围以上的所有元素 阅读全文
posted @ 2024-04-12 20:17 green-cnblogs 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 本文记述了冒泡排序的基本思想和一份参考实现代码,并在说明了算法的性能后用随机数据进行了验证。 ◆ 思想 (把水平陈列的数组逆时针旋转90°后,有助于理解后续的内容。) 将包含顶层以下的所有元素作为待排序范围,将该范围以上的所有元素作为已排序范围。通过一一比较相邻的两个元素,自底向上地将待排序范围内的 阅读全文
posted @ 2024-04-12 18:50 green-cnblogs 阅读(4) 评论(0) 推荐(0) 编辑