Mr.PhD的计算机之路——算法导论

  这是我博客的第一篇文章，之后有时间会一直更新，并坚持下去。

• 插入排序算法
• 伪代码
• java实现

插入排序算法

  今天开始学习算法导论，由于第一章是引言和介绍，姑且从第二章开始。
  第二章首先学习的是插入排序算法，首先将需要排序的数字放入数组array[]（以数组array[] = {15,16,14,21,5,7,8}为例 ），定义一个key值。取数组的第二个元素即16，将key值取为第二个元素的值，与之前所有元素进行比较直到找到小于key的元素。由于我们是按从小到大排列，那么如果array[1]>key（此处默认array的第1个元素是array[1]），将其右移。本例中不需要移动，第一次排序结果为：15 16 14 21 5 7 8。
  第二次排序将key值设定为array[3]，从array[2]开始，从右往左和数组内元素比较大小，如果该元素大于key，就将其右移一位，直到找到小于key的元素，并将key值赋予第一个小于key值元素array[k]的下一位array[k+1]。若array[2]、array[1]皆大于key,则将key值赋予array[1]。第二次排序结果为：14 15 16 21 5 7 8。
  与上述过程相似，进行剩余四次的排列，最终得到结果：5 7 8 14 15 16 21。