随笔分类 -  DataStructure&Algorithm

DataStructure&Algorithm
如何用堆栈和循环结构代替递归调用--递归转换为非递归的10条军规
摘要:10 Rules (steps) for replacing the recursive function with stack and while-loop转自http://www.codeproject.com/Articles/418776/How-to-replace-recursive-f... 阅读全文
posted @ 2015-07-07 04:20 荣京 阅读(1617) 评论(0) 推荐(0)
转C#冒泡排序
摘要:C#冒泡排序2011-08-18 11:14 by 陆敏技, 424 visits, 收藏, 编辑1:原理以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。 目的:按从小到大排序。 方法: 假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72 第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。 72和54比较的结果就是,54在前,72在后; 然后72和59比较的结果,59在前,72在后; 以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82 经过第一轮比较,最大的元素跑到了最后一个 阅读全文
posted @ 2012-01-11 13:34 荣京 阅读(610) 评论(0) 推荐(1)