经典算法系列
IDEAINNET
IDEAINNET
展开
-
iOS算法(四)之冒泡排序
冒泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大小。如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数,对前n-1个数再按照上面的步骤找出最大数,该数将称为倒数第二的数组元素......n-1轮过后,就完成了排序。原创 2014-07-25 20:12:33 · 1433 阅读 · 1 评论 -
IOS算法(五)之折半查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。原创 2014-09-19 10:56:39 · 2135 阅读 · 0 评论 -
iOS算法(一)置快速排序算法
简单易于理解的快速排序,非专业术语易于学会运用.各大公司面试必备,希望能够帮到开发者原创 2014-09-16 07:37:09 · 1606 阅读 · 0 评论 -
IOS算法(二)之选择排序
经典的选择排序.原创 2014-09-17 08:38:04 · 2846 阅读 · 0 评论 -
IOS算法(三)之插入排序
直接插入排序适合记录数比较少、给定序列基本有序的情况, 通常,插入排序呈现出二次排序算法中的最佳性能原创 2014-09-18 07:16:23 · 1346 阅读 · 0 评论