1.冒泡排序
在冒泡排序的过程中，按照要求从小到大排序或者从大到小排序，不断比较数组中相邻两个元素的值，较大或者较小的元素前移。如下图所示：冒泡排序比较的轮数是数组长度减一，每轮比较的对数等于数组的长度减当前的轮数
冒泡排序的实现代码：
2.插入排序
插入排序是冒泡排序的优化，是一种直观的简单的排序算法，实现原理是，通过构建有序数组元素的存储，对未排序的数组元素，在已排序的数组中从最后一个元素向第一个元素遍历，找到相应位置并插入。其中，待排序数组的第1个元素会被看作是一个有序的数组，从第2个至最后一个元素会被看作是一个无序数组，按照从小到大的顺序完成插入排序，如下图所示：
插入排序比较的次数与无序数组的长度相等，每次无序数组元素与有序数组中的所有元素进行比较，比较后找到对应位置插入，最后即可得到一个有序数组
插入排序的实现代码：
2492
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
