qq_25984015的博客

1.最近没得事，准备重新在学习一遍数据结构，今天就先学习下直接插入排序算法和折半插入排序，说实在的这些长时间没有的确忘记了不少，书我也是看了半天才看懂的，在此记录下。 2.直接插入排序算法： 这个算法很简单，不过大部分博客讲的很繁琐。在这里以整数数组A来说。A的数据如下。 {12,15,9,20,6,31,24},要给这组数据排序，假如用直接排序算法思路是这样的。 从这组数

1.冒泡排序在日常中用到的场景比较多在这里记录下。 2.一组数据如{4,7,3,2} 冒泡算法的核心思想： 有多少元素就循环多少次： 第一趟：7>4?是就进行下一次循环，不是的话交换位置。第二次判断7>3?是那么就变成4,3,7,2 ，在进行一次判断7>2? 是就把7,2调换位置，也是就是4,3,2,7 第二趟在这样进行一遍，总共进行4遍。也就是数据的长度。 核心算法