常用算法
Coldestmonth
这个作者很懒,什么都没留下…
展开
-
选择排序基本思想和实现代码
选择排序的思想:选择排序是一种的最简单的排序方法和冒泡排序有些像(冒泡排序可以参考我的博文冒泡排序http://blog.csdn.net/len_yue_mo_fu/article/details/52160685),他的思想是通过不断的比较数组中未排序部分第一个元素和后面所有元素两个元素的大小,找出数组无序部分的最大值或者最小值,并且将该元素放在数组无序部分的最前面。第一次循环可以看成是整...原创 2016-08-09 11:28:51 · 813 阅读 · 0 评论 -
二分查找法的基本思想与实现代码
二分查找法思想:二分查找法又称夹逼法,二分查找法使用的基本条件是一个有序的数组,通过从数组头部和尾部折半,判断要查找的数和mid位置数值的大小,来判断要查找的数实在那一半,之后继续折半查找,直至找到这个数或者最后小端大于大段则结束查找二分查找法代码:#include <stdio.h>#include<stdlib.h>#include<time.h...原创 2016-08-09 13:19:03 · 5514 阅读 · 0 评论 -
插入排序的基本思想与实现代码
插入排序的基本思想:插入排序是一种稳定的排序方法,排序效率O(n^2),插入排序是将数组分为两个部分,前面一部分为有序数组,后面部分为无序数组,依次将无序数组的元素插入到有序数组中,所有叫插入排序。初始时默认数组第一个元素为一个有序数组,后面元素为无序数组。 理解插入排序的关键是新插入的元素在有序数组的最后位置,如果不符合有序数组的排序规则时,就将这个元素往前移动依次和前面的元素比较,知道原创 2016-08-09 15:10:01 · 440 阅读 · 1 评论 -
n个人围成一圈,从第1个人开始数数,数到3的人出圈,输出最后剩余的人编号(约瑟夫环问题)
数组模型解决:问题思路:解决这个问题的关键地方是怎么处理数到3的人,可以把这n个人放在一个数组中,对映下标的元素值为下标值加1,当数到3时将该下标的元素值设置为0,数组到头时重新开始,知道数组中只剩一个数为止。数组模型解决:#include <iostream>#include<stdlib.h>#define MAX 100using namesp...原创 2016-08-09 20:28:26 · 6973 阅读 · 1 评论