摘要: 概念介绍 有同学想了解选择排序,今天它来了!选择排序的核心思想是:从待排序的数据中选出最小的元素放在起始位置,然后再从剩余的未排序元素中寻找到最小的元素,放到已排序的序列的末尾!其时间复杂度为O(n²)。 还是用栗子来说明大家会更容易理解一些:咱们要对[2,7,-5,30,9]这五个数使用选择排序进 阅读全文
posted @ 2019-09-25 17:06 一马关月 阅读(857) 评论(0) 推荐(0) 编辑
摘要: 概念介绍 有同学想了解冒泡排序,今天它来了!冒泡排序的核心思想是:每次比较两个相邻的元素,让较大的元素升到顶端!其时间复杂度为O(n²)。 举个栗子:咱们要对[2,7,-5,30,9]这五个数进行冒泡排序,看一下流程。 初始序列:[2,7,-5,30,9]。 第一轮:我们的目标是找到最大的数,让其冒 阅读全文
posted @ 2019-09-25 15:30 一马关月 阅读(279) 评论(0) 推荐(0) 编辑