摘要：
选择排序是一种简单直观的排序算法，无论什么数据进去都是 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)
浙公网安备 33010602011771号