初级排序算法

一、选择排序 原理:找到数组中最小的元素,将其与数组首位调换,接下来,再从第二个元素开始,查找后面元素里最小的那个元素,将其与第二个元素调换,依次进行至最后两个元素,便实现了排序。 二、插入排序 原理:从数组的第二个元素开始,将此元素向相邻的前一个元素比较,没有发生调换或者到达了数组头则停止,依次向后进行,便实现了排序。 三、冒泡排序 原理:与插入排序相反,每一轮将最大的元素冒泡到数组尾端,如果有
相关文章
相关标签/搜索