冒泡排序
冒泡排序是一种非常容易理解的排序算法。在冒泡排序的过程中,按照要求从小到大排序或从大到小排序,不断比较数组中相邻两个元素的值,较小或较大的元素前移。过程如下:
冒泡排序的实现代码:
插入排序
插入排序是冒泡排序的优化,是一种直观的简单排序算法。它的实现原理是,通过有序数组元素的存储,对未排序的数组元素,在已排序的数组中从最后一个元素向第一个元素遍历,找到相应位置并插入。其中,待排序数组的第一个元素会被看作是一个有序的数组,从第2个至最后一个元素会被看作是一个无序数组。原理如图所示:
插入排序的实现代码:
以上就是冒泡排序和插入排序的原理和代码
觉得对你有帮助的小伙伴点个赞吧!