排序算法-------更新中....

1.冒泡排序。

思想:遍历数组,挨个与前一个进行比较,满足条件则互换。如名字“冒泡”一样,挨个的先将最小/大的换到最左/右侧

特点:此排序法在运行过程中会将未进行遍历的数组内容顺序改变

2.插入排序

思想:遍历一遍数组,再反向遍历一次,满足条件,则将后一个值赋给前一个值,结束反向循环时,再讲需要插入的值赋个指定位置

特点:如名字一样“插入”,运行时不会打乱未被遍历的数组内容顺序

3.选择排序

思想:该排序法与冒泡排序很相似,区别在于,选择排序是从头到尾遍历一遍后找到最小/大值直接往最左/右侧交换位置

特点:与冒泡一样,会把未遍历到的数组内容顺序打乱

猜你喜欢

转载自blog.csdn.net/qq_42583015/article/details/81072793