关于python的一些简单排序

冒泡排序

冒泡排序的思路

• 对未排序的各元素从头到尾依次比较相邻的两个元素大小关系

• 如果左边的队员高, 则两队员交换位置

• 向右移动一个位置, 比较下面两个队员

• 当走到最右端时, 最高的队员一定被放在了最右边

• 按照这个思路, 从最左端重新开始, 这次走到倒数第二个位置的队员即可.

• 依次类推, 就可以将数据排序完成

 

选择排序

选择排序改进了冒泡排序

选择排序的思路

• 选定第一个索引位置，然后和后面元素依次比较

• 如果后面的队员, 小于第一个索引位置的队员, 则交换位置

• 经过一轮的比较后, 可以确定第一个位置是最小的

• 然后使用同样的方法把剩下的元素逐个比较即可

• 可以看出选择排序，第一轮会选出最小值，第二轮会选出第二小的值，直到最后

 

插入排序

插入排序思路分析

• 局部有序:

  • 插入排序思想的核心是局部有序. 什么是局部有序呢?

  • 比如在一个队列中的人, 我们选择其中一个作为标记的队员. 这个被标记的队员左边的所有队员已经是局部有序的.

  • 这意味着, 有一部分人是按顺序排列好的. 有一部分还没有顺序.

• 插入排序的思路:

  • 从第一个元素开始，该元素可以认为已经被排序

  • 取出下一个元素，在已经排序的元素序列中从后向前扫描

  • 如果该元素（已排序）大于新元素，将该元素移到下一位置

  • 重复上一个步骤，直到找到已排序的元素小于或者等于新元素的位置

  • 将新元素插入到该位置后, 重复上面的步骤.

 

归并排序

设计思路

基本思想与过程：先递归的分解数列，再合并数列（分治思想的典型应用）

　　（1）将一个数组拆成A、B两个小组，两个小组继续拆，直到每个小组只有一个元素为止。

　　（2）按照拆分过程逐步合并小组，由于各小组初始只有一个元素，可以看做小组内部是有序的，合并小组可以被看做是合并两个有序数组的过程。

　　（3）对左右两

快速排序

设计思路

• 快速排序的思想:

  • 快速排序最重要的思想是分而治之.

  • 比如我们有这样一堆数字需要排序: [13,81,92,43,65,31,57,26,75,0]

    • 第一步: 从其中选出了65. (其实可以是选出任意的数字, 我们以65举个栗子)

    • 第二步: 我们通过算法: 将所有小于65的数字放在65的左边, 将所有大于65的数字放在65的右边.

    • 第三步: 递归的处理左边的数据.(比如你选择31来处理左侧), 递归的处理右边的数据.(比如选择75来处理右侧, 当然选择81可能更合适)

    • 最终: 排序完成