算法笔记选择排序 简单选择排序简单选择排序不能再简单了,基本思想就是先外层循环n,作用是每循环一遍找出一个数最小的(分为无序区和有序区),在无序区中找到最小的那个数,再给到有序区。当然,找到无序区中最小的数那样也需要在无序区中在循环遍历一遍,这样时间复杂度就是o(n2),是稳定排序。下面贴出教材的简单选择排序代码 ……继续阅读 » 站点默认 4年前 (2019-12-14) 1612浏览 0评论0个赞