数据结构（初始算法篇）-排序算法

数组排序算法
数组之常见的排序算法
排序：就是把一个无序的序列通过某种方式变成一个有序序列
冒泡排序
排序原理：
数组元素两两比较，交换位置，大元素往后放，那么通过一轮比较之后，最大数的元素，就会出现在最大索引处。
冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。
若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次比较。排序算法通过以数据对象的两两比较作为关键，所以可以得出，冒泡排序需要进行的
比较次数为：(n-1) + (n-2) + … + 1 = n*(n-1) / 2，因此冒泡排序的时间复杂度为O(n^2)。
算法简介:
1.比较相邻的元素，前一个比后一个大（或者前一个比后一个小）调换位置

2.每一对相邻的元素进行重复的工作，从开始对一直到结尾对，这步完成后，结尾为做

数据结构（初始算法篇）-排序算法最先出现在Python成神之路。