- 博客(2)
- 收藏
- 关注
转载 排序算法总结
排序算法总结 发表于 2016-11-20 | 3条评论 | 阅读次数 1401 这是《大话数据结构》第九章排序算法的知识点总结。 排序的基本概念与分类 假设含有n个记录的序列为r1,r2,⋯,rn ,其相应的关键字分别为k1,k2,⋯,kn,需要确定1,2,⋯,n的一种排列$p_1,p_2,\cdots,pn,使其相应的关键字满足k{p1}
2016-11-23 13:43:17 267
转载 各大排序算法的Objective-C实现以及图形化演示比较
用Objective-C实现几种基本的排序算法,并把排序的过程图形化显示。其实算法还是挺有趣的 ^ ^. 选择排序冒泡排序插入排序快速排序 选择排序 以升序为例。 选择排序比较好理解,一句话概括就是依次按位置挑选出适合此位置的元素来填充。 暂定第一个元素为最小元素,往后遍历,逐个与最小元素比较,若发现更小者,与先前的”最小元素”交换位置。达到更新最小元素的目的。一趟遍历完成后
2016-11-22 15:37:32 879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人