摘要: 已搬到csdn 阅读全文
posted @ 2014-10-28 20:49 隔壁老王 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 交换两个元素的值,这是件很简单的事情,用一个中间变量temp保存一下其中一个元素的值就OK了.我们可以这样写: 1 #include 2 3 int main() 4 { 5 int a = 3, b = 5; 6 int temp = 0; 7 temp = a; 8 ... 阅读全文
posted @ 2014-07-23 08:51 隔壁老王 阅读(374) 评论(0) 推荐(1) 编辑
摘要: 一. 算法描述 选择排序:在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成。二. 算法分析平均时间... 阅读全文
posted @ 2014-07-21 21:58 隔壁老王 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 插入排序:插入即表示将一个新的数据插入到一个有序数组中,并继续保持有序。例如有一个长度为N的无序数组,进行N-1次的插入即能完成排序;第一次,数组第1个数认为是有序的数组,将数组第二个元素插入仅有1个有序的数组中;第二次,数组前两个元素组成有序的数组,将数组第三个元素插入由两个元素构成的有序数组中.... 阅读全文
posted @ 2014-07-21 21:49 隔壁老王 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 对于大多数学计算机的人来说,冒泡排序应该都是接触的第一种排序方式,冒泡排序的排序思想是比较简单的,它的算法的是:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最... 阅读全文
posted @ 2014-07-20 23:04 隔壁老王 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环问题的描述为,设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 解题思路: 网上给的... 阅读全文
posted @ 2014-07-14 23:38 隔壁老王 阅读(6534) 评论(0) 推荐(0) 编辑