文件名称：leetcode104-python-target-offer:备战刷题《剑指offer》python的实现
文件大小：226KB
文件格式：ZIP
更新时间：2024-07-19 22:18:54
系统开源
leetcode104 python-target-offer 备战刷题《剑指offer》python的实现 排序 1、把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置…. 我们对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。 除去最右的元素，我们对剩余的元素做同样的工作，如此重复下去，直到排序完成。 性质：1、时间复杂度：O(n2) 2、空间复杂度：O(1) 3、稳定排序 4、原地排序 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序。 性质：1、时间复杂度：O(n2) 2、空间复杂度：O(1) 3、非稳定排序 4、原地排序 过程简单描述： 1、从数组第2个元素开始抽取元素。 2、把它与左边第一个元素比较，如果左边第一个元素比它大，则继