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