冒泡排序算法、选择排序算法、插入排序算法、二分查找算法

1.冒泡排序算法:

比较相邻的两个数,如果第一个比第二个打,就交换他们两个的位置
对每一组相邻元素做同样的工作,从开始第一对到结尾最后一对,在这一点,最后一个元素应该是最大的数;
每次都要重复的比较,直到没有任何一组数字需要比较
相同元素的前后顺序没有改变,所以冒泡排序是一种稳定的排序算法

代码截图:

 运行结果:

 2.选择排序法:

 * 每一次从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已经排序好的数列的最后, 直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

3.直接插入算法

 直接插入排序算法 (从后向前找到合适位置后插入)
 *基本思想:每部将一个待排序的记录,按其顺序码大小插入到前面已经排序
 *的子序列的合适位置(从后向前找到合适位置后),知道全部插入排序完成为止;

代码截图:

运行结果:

 4. 二分查找(折半查找):

只能在有序的数列中使用;通过待查找的数列元素的中间去进行比较,如果是大于中间的就从右边查找, 如果是小于中间的元素就从左边去查找;效率高!

学习心得:学习算法真的是考验自己的逻辑能力,能把自己学到抓狂!连怎么定义都不会了!还是得多敲 ,特别是选择排序算法,看得我脑壳疼!最后还是捋清楚了就很爽!建议学习算法是将值带进去看,一边对比一边看!这样就能很快捋清楚,不会卡很久!

猜你喜欢

转载自www.cnblogs.com/LZz089/p/12716179.html