【文件属性】：
文件名称：leetcode104-python-target-offer:备战刷题《剑指offer》python的实现
文件大小：226KB
文件格式：ZIP
更新时间：2021-06-30 04:32:14
系统开源
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、把它与左边第一个元素比较，如果左边第一个元素比它大，则继