您的位置: 首页 > 文章 > 初级排序算法 初级排序算法 分类: 文章 • 2024-01-14 10:50:22 一、选择排序 原理:找到数组中最小的元素,将其与数组首位调换,接下来,再从第二个元素开始,查找后面元素里最小的那个元素,将其与第二个元素调换,依次进行至最后两个元素,便实现了排序。 二、插入排序 原理:从数组的第二个元素开始,将此元素向相邻的前一个元素比较,没有发生调换或者到达了数组头则停止,依次向后进行,便实现了排序。 三、冒泡排序 原理:与插入排序相反,每一轮将最大的元素冒泡到数组尾端,如果有一轮里面没有发生交换,则表示数组有序,停止排序。