• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

标签:堆排序,简单选择排序

算法笔记

选择排序

选择排序
简单选择排序简单选择排序不能再简单了,基本思想就是先外层循环n,作用是每循环一遍找出一个数最小的(分为无序区和有序区),在无序区中找到最小的那个数,再给到有序区。当然,找到无序区中最小的数那样也需要在无序区中在循环遍历一遍,这样时间复杂度就是o(n2),是稳定排序。下面贴出教材的简单选择排序代码 ……继续阅读 »

站点默认 1年前 (2019-12-14) 254浏览 0评论0个赞