各类算法解析
Shuan999
这个作者很懒,什么都没留下…
展开
-
快速排序
问题描述–冒泡排序可以说是我们学习第一个真正的排序算法,并且解决了桶排序浪费空间的问题,但在算法的执行效率上却牺牲了很多,它的时间复杂度达到了 O(N^2)。假如我们的计算机每秒钟可以运行 10 亿次,那么对 1 亿个数进行排序,桶排序则只需要 0.1 秒,而冒泡排序则需要 1 千万秒,达到 115 天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦! –假设原创 2016-09-01 20:23:27 · 364 阅读 · 0 评论 -
冒泡排序
冒泡排序的基本思想–每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。 例如我们需要将 12 35 99 18 76 这 5 个数进行从大到小进行排序。既然是从大到小排序也就是说越小的越靠后。首先比较第 1 位和第 2 位的大小,现在第 1 位是 12,第 2 位是 35。发现 12 比 35 要小,因为我们希望越小越靠后嘛,因此需要交换这两个数的位置。交换之后这 5 个数的顺序是 35原创 2016-09-01 20:15:37 · 384 阅读 · 0 评论 -
插入排序
插入排序的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。1、基本思想假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。2、第i-1趟直接插入排序–通常将一个记录R[i=2,3,…原创 2016-09-01 20:11:56 · 384 阅读 · 0 评论 -
OC简单实现链表
今天没事用OC写了一下儿链表儿,可以参考一下儿如有不当之处还望指正,O(∩_∩)O谢谢原创 2016-08-23 19:39:11 · 3974 阅读 · 0 评论