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