数据结构和算法
流月飞星
程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
十大算法
Reddit有篇帖子介绍了算法对我们现在生活的重要性,以及哪些算法对现代文明所做贡献最大。如果对算法有所了解,读这篇文章时你可能会问“作者知道算法为何物吗?”,或是“Facebook的‘信息流’(News Feed)算是一种算法吗?”,如果“信息流”是算法,那就可以把所有事物都归结为一种算法。才疏学浅,结合那篇帖子,接下来我试着解释一下算法是什么,又是哪10个算法正在主导我们的世界。转载 2017-01-04 22:59:10 · 1329 阅读 · 0 评论 -
第六章--内排序
排序(Sorting)是将一组数据按照递增或递减顺序排列。 排序稳定性:若两个相等的数据排列之后不交换则是稳定的,反之为不稳定。 内排序是指排序期间数据对象全部放在内存的排序。外排序是指在排序期间全部待存放数据太多,不能全部存放在内存中,必须根据要求,不断在内外存之间移动数据的排序。 按照排序思想的不同内排序可以分为 ---选择排序(简单的选择排序和堆排序原创 2017-01-12 14:33:13 · 404 阅读 · 0 评论 -
排序算法---冒泡排序
基本思想:两两相邻的记录的关键字,如果反序则交换,直到没有反序记录为止。 冒泡排序的要点 1.两两注意是相邻的两个元素的意思 2.如果有n个元素需要比较n-1次,每一轮减少1次比较 3.既然叫冒泡排序,那就是从下往上两两比较,所以看上去就跟泡泡往上冒一样。 实现代码 #include void SelectSort(int k[], int n) { int i, j,原创 2017-01-12 16:53:46 · 345 阅读 · 0 评论 -
排序算法---简单的选择排序
选择排序步骤: 1.得到了一个包含n个元素数组num[ ] 2.趟计数pass从1到n-1,重复步骤3和4. 3.变量i遍历pass+1 至n,第一个元素记做num[pass],下一个元素num[ i ]. 4 比较num[pass]与num[ i ],进行交换 5.数组num[ ]排序完毕 #include void SelectSort(int k[], int n) { i原创 2017-01-12 17:19:29 · 300 阅读 · 0 评论
分享