排序算法(一):冒泡排序

冒泡排序是一种通过交换元素位置实现的稳定排序方式,其特点是每一轮排序后,都会在首端或尾端产生一个已排序元素,就像水泡不断上浮一样,通过多次排序,最终所有元素变得有序。 算法过程 以递增排序为例,初始集合即为待排序集合,已排序集合初始为空 从待排序集合中第一个元素开始向后遍历集合中元素,比较与下一个元素值的大小,大于下一个元素值则交换两个元素位置,直到待排序集合最后一个元素; 标记待排序集合最后一个
相关文章
相关标签/搜索