1.冒泡排序
冒泡排序是一种非常容易理解的排序算法,在冒泡排序的过程中,按照要求从小到大排序或从大到小排序,不断比较数组中相邻两个元素的值,较小或较大的元素前移
冒泡排序比较的轮数是数组长度减1,每轮比较的对数等于数组的长度减当前的轮数
代码:
运行结果:
2.插入排序
插入排序是冒泡排序的优化,是一种直观的简单排序算法。它的实现原理是:通过构建有序数组元素的存储,对未排序的数组元素在已排序的数组中从最后一个元素向第一个元素遍历,找到相应位置并插入
插入排序比较的次数与无序数组的长度相等,每次无序数组元素与有序数组中的所有元素进行比较,比较后找到对应位置插入,最后得到一个有序数组
代码:
运行结果: