1.冒泡排序
什么是冒泡排序?是因为元素在排序的过程中像气泡一样一个个浮出,所以元素也是一个个从小到大的(从大到小)的排序完成。
逻辑思想:
1.相邻的两个元素比较,前元素大于后元素交换两元素位置
2.大元素移动到最后位置,暂停冒泡过程
3.如数组中有N个数据,我们只需要执行N-1轮的代码
2.选择排序
在未排序过程中找到最小(大)元素,存放在排序序列的开始位置,然后再从剩余未排序
元素中寻找最小(大)元素,放到已排序序列的末尾。以此类推,直到所有元素排序完成。
3.插入排序
通过构建有序序列,对于未排序数据,在已排列序列中从前扫描找到相应的位置插入。