摘要: 1.冒泡排序听名字还挺可爱的,冒泡(●’◡’●)。 为啥叫冒泡呢?算法原理是:对N个元素进行排序,进行N-1次循环。 在对第K次循环中,对前N-K个元素从前往后进行比较,每次比较相邻的两个元素,若前一个元素大于后一个元素,就交换,否则保持位置不变(就是实现了把前N-K个中最大放到了... 阅读全文
posted @ 2017-01-11 22:23 see_you_later 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 插入排序对象:一条杂乱无章的数组 实现:从小到大。 在说希尔排序之前,先说说简单插入排序:1.简单插入排序:简单插入排序的核心思想:把一条这么个难看的序列默认分为两个排好序的和未排好序的两个部分;所以一开始排好序的只有一个a[0](好看的只有一个),难看的有N(数组长度)-1个a[... 阅读全文
posted @ 2017-01-11 22:03 see_you_later 阅读(185) 评论(0) 推荐(0) 编辑