几种排序方法简介

1、冒泡排序
把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置….
我们对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。
除去最右的元素，我们对剩余的元素做同样的工作，如此重复下去，直到排序完成。

 
 2、选择排序
从前向后遍历，每轮确定一个基准值，从该值向后遍历，获取最值及其下标，与基准值交换位置。
以此类推，直至数组有序。

 
3、插入排序
先确定一个有序的序列（首位），从这里向后遍历；
从后向前遍历，执行插入元素的逻辑：
（如果满足顺序则直接插入在后方，不满足则当前位置后移，如果内循环结束仍未插入，要插入在首位）
 
 
 

几种排序方法简介最先出现在Python成神之路。