摘要: 什么是选择排序? 基本思想:在一个排列中划分为有序区和无序区,有序区在左边,无序区在右边。首先在无序区中找到最小(大)元素,存放到有序区的起始位置,然后,再从剩余的无序区中继续寻找最小(大)元素,然后放到有序区的末尾。以此类推,直到无序区没有元素可排列 直观表达:就是在一个数组中遍历查找,找到小的放 阅读全文
posted @ 2021-08-16 20:43 Noxus丶SJ 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 什么是冒泡排序? 基本思想:冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢浮起来 直观表达:即在数组排序中,从小到大排序 算法描述 从第一个数开始,每 2 个相邻的数进行比较,小的放在左边,大的放在右边。反反复复重复 n 遍,n 即代表数组的长度 - 1 描述太多也没用,直接看图就能懂了 代 阅读全文
posted @ 2021-08-16 15:25 Noxus丶SJ 阅读(87) 评论(0) 推荐(0) 编辑