在翻阅了吴白的iOS算法合集目录文章后，我有点感触。做下记录吧
插入排序
这个算是最简单的一个吧。我的理解是这样的：从头开始查找比上一个小的，提取出来和前面的一个个对比，比前面一个小后、再和前面的一个对比，找到没有比它小的。
希尔排序
从左边第一个开始，和第二个对比，如果比第二个高，跳过和第三个对比，直到找到一个比第一个高的。放好第一个之后，在当前位置看下一个和在下面一个对比。第二轮按照第一轮一样 排序下去。
冒泡排序
和希尔排序算法类似，唯一不同的是每次排完一个元素后，从头开始排下一个。
快速排序
这个方法好，先求平均值，然后分成两部分、一部分小的、一部分大的。然后在对一部分求平均值 把它分成两部分。以此类推。
后面这三个，等我想到如何简单的表达了再来补充吧。
网友评论