摘要：
相信大家对冒泡排序都不陌生吧，下面介绍下和冒泡排序有着相同时间复杂度的另一个算法“选择排序”（O(n^2)） 相信有不少童鞋有一个疑问，为什么时间复杂度是O(n^2),明明是n-1、n-2、n-3、......3、2、1的总和既是(n-1)*[(n-1)+1]/2 = (n^2-n)/2 但是对于大 阅读全文
摘要：
很多学过算法的童鞋，都觉得老师讲的算法里面排序占有很大的比例，可以说排序是算法的重点，这是为什么呢？ 原因是，很大部分的算法仅在数据经过排序后才管用，例如我们最经典的二分查找。 首先先介绍下最基本的两种数据类型：数组和链表 数组：是内存相邻的一个队列 链表：内存不相邻的队列，每个元素都会存下下一个元 阅读全文