- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法：快速排序
概述手写排序算法几乎是程序员面试必问的题目，大多数人都会选择写冒泡排序，如果此时你写的是其他改进过的排序算法，相信会让面试官眼前一亮。本文将介绍常见的排序算法中的“快速排序”。基本思想快速排序（QuickSort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：从要排序的数据中取一个数为“基准数”。 通过一趟排序将要排序的数据...
2018-04-24 22:02:57
53042
22
原创 排序算法：选择排序
前言上一次，我们介绍了排序算法中“龟速三兄弟”的二哥“插入排序”。今天，我们继续介绍“龟速三兄弟”中的小弟——“选择排序”。和二哥“插入排序”一样，由于同样是“龟速三兄弟”中的一员，但是处理过程没有大哥“冒泡排序”那么简单明了，因此有不少人可能都没接触过“选择排序”，本文将通过例子来介绍“选择排序”的完整过程。基本思想每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始...
2018-04-12 23:04:49
3140
原创 排序算法：插入排序
前言上一次，我们介绍了排序算法中“龟速三兄弟”的大哥“冒泡排序”。今天，我们继续介绍“龟速三兄弟”中的二哥——“插入排序”。“冒泡排序”的过程和代码相信大多数人都比较熟悉，但是“插入排序”就不见得了。由于同样是“龟速三兄弟”中的一员，但是处理过程没有“冒泡排序”那么简单明了，因此有不少人可能都没接触过“插入排序”，本文将通过例子来介绍“插入排序”的完整过程。基本思想将一个数插入一...
2018-04-06 18:09:58
3547
1
原创 排序算法：冒泡排序
前言对于Java程序员来说，一般对于算法没有什么要求，但是有一个算法除外——排序算法。排序算法不仅在日常开发中经常用到，还是面试中几乎必问的题目，并且通常是以“手写代码”的形式出现，因此掌握好排序算法是对每一个程序员的最基本要求。谈到排序算法，第一个浮现在我们脑中的一定是“冒泡排序”。“冒泡排序”由于较简单的过程，得到大多数程序员的“厚爱”，本文将简单的介绍排序算法的整个过程。...
2018-04-05 00:45:55
6465
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人