摘要: 冒泡排序 介绍: 冒泡排序(英语:Bubble sort)是一种简单的排序算法。由于在算法的执行过程中,较小的元素像是气泡般慢慢「浮」到数列的顶端,故叫做冒泡排序。 它的工作原理是每次检查相邻两个元素,如果前面的元素与后面的元素满足给定的排序条件,就将相邻两个元素交换。当没有相邻的元素需要交换时,排 阅读全文
posted @ 2022-05-28 23:03 Abruptrainlover 阅读(231) 评论(0) 推荐(0)
摘要: 选择排序 介绍 选择排序(英语:Selection sort)是一种简单直观的排序算法。它的工作原理是从第一个元素往后找,把当前位置前大于当前位置的元素与当前元素换位置,进而达到有序的排序方法。 性质 稳定性 由于 swap(交换两个元素)操作的存在,选择排序是一种不稳定的排序算法。 时间复杂度 选 阅读全文
posted @ 2022-05-28 11:52 Abruptrainlover 阅读(57) 评论(0) 推荐(0)