摘要:
选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧 1. 算法步骤 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排 阅读全文
posted @ 2022-10-19 23:09
一树懒
阅读(13)
评论(0)
推荐(0)
摘要:
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对 阅读全文
posted @ 2022-10-19 22:42
一树懒
阅读(11)
评论(0)
推荐(0)
摘要:
题目 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库的sort函数的情况下解决这个问题。 示例 1: 输入:nums = 阅读全文
posted @ 2022-10-19 22:32
一树懒
阅读(42)
评论(0)
推荐(0)