![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
天方夜歌
iOS php
展开
-
面试利器(二)-------插入排序(直接插入排序和希尔排序(Shell排序))
(一)直接插入排序 抓住关键字---------------插入 (1)基本思想顺序地把待排序的序列中的各个数据按其关键字的大小,插入到已排序的序列的适当位置。 (2)运行过程 1、将待排序序列的第一个数据看做一个有序序列,把第二个数据到最后一个数据当成是未排序序列。 2、从头到尾依次扫描未排序序列,将原创 2017-09-05 08:01:53 · 327 阅读 · 0 评论 -
面试利器(一)-------交换排序(冒泡排序和快速排序)
最近我在找工作,看了一下每一个公司的要求,几乎每个公司都要求我们熟练掌握几种基本的算法,下面我用最简单的语言写写我的理解。抓住关键我们很快就能理解种基本的算法,全部都以从小到大排列。(一)冒泡排序 抓住关键字---------------交换(两两交换)、冒泡(向上浮动) (1)基本思想 从序列头部开始,进行两两比较,后面的比前面的大就交换,直到最后将最原创 2017-09-04 22:14:49 · 270 阅读 · 0 评论