初级排序算法

一、选择排序

原理:找到数组中最小的元素,将其与数组首位调换,接下来,再从第二个元素开始,查找后面元素里最小的那个元素,将其与第二个元素调换,依次进行至最后两个元素,便实现了排序。

初级排序算法


二、插入排序

原理:从数组的第二个元素开始,将此元素向相邻的前一个元素比较,没有发生调换或者到达了数组头则停止,依次向后进行,便实现了排序。

初级排序算法


三、冒泡排序

原理:与插入排序相反,每一轮将最大的元素冒泡到数组尾端,如果有一轮里面没有发生交换,则表示数组有序,停止排序。

初级排序算法