常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。废话不多说，下面逐一看看经典的排序算法：1. 选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找...
分类：
其他好文 时间：
2014-09-27 12:42:39
阅读次数：
146
1.归并排序的思想
2.归并排序的具体实现
3.归并排序的改进：
（1）当递归到一定程度，数组已经足够小时（length
（2）当较小的那部分数值的最大值>=较大部分的最小值时，则直接返回，不对这两部分数组进行合并。
4.归并排序的变形—buttom up merge sort
基本思路：
（1）设length=2。依次遍历数组...
分类：
其他好文 时间：
2014-09-23 16:32:54
阅读次数：
149
PHP数组使用关键字array标识，数组内的元素可以是任意类型，而且可以不是同一种类型，这和c、java不同。遍历数组的方法可以使用foreach，也可以使用for循环可以使用print_r或者var_dump方法打印数组的详细信息，但是后者打印出的信息更加详细。代码示例： 1 "; 7 v...
分类：
Web程序 时间：
2014-09-13 11:52:05
阅读次数：
205
来源：http://www.imooc.com/code/1864foreach 并不是 Java 中的关键字，是 for 语句的特殊简化版本，在遍历数组、集合时， foreach 更简单便捷。从英文字面意思理解 foreach 也就是“ for每一个”的意思，那么到底怎么使用 foreach 语句...
分类：
编程语言 时间：
2014-09-10 23:47:51
阅读次数：
331
算法思想：
遍历数组array[N]，索引为 i，然后算出[i+1,N-1]区间中的最小数，与array[i]交换，最后一个数因为只有一个，所以不用比较外循环为 N-2次
import java.util.Arrays;
/***
* @title 选择排序
* @author michael.mao
* @date 2014年9月10日 下午2:32:01
* @ver...
分类：
其他好文 时间：
2014-09-10 15:54:50
阅读次数：
214
求数组的最大最小值，可以遍历一遍数组，然后分别记录最大值和最小值，这种方法需要的比较次数为2N次。如果想要减少比较次数，可以采用的方法是遍历数组，然后比较相邻元素，把相邻元素的较大值放在后面，较小的放在前面。在从较大值中选取最大值即为整个数组的最大值，从较小值中选取最小值即为整个数组的最小值。
void findmaxmin(int a[],int n)
{
if(a==NULL||n<0)...
分类：
其他好文 时间：
2014-09-09 12:52:48
阅读次数：
132
算法思想
从小到大排序
N1：遍历数组 array[10000], i 为数组坐标，从1开始
N2：以 i 为基数 tmpV=array[i]，[0 ，i-1] 为区间坐标，(0+i-1)/2 为 mid 坐标
N3：比较 tmpV 与 array[mid]，如果大于，则区间为 [mid+1,i-1],否则为[0,mid-1]
N4：遍历所有 i 实现以上递归步骤，直到 右坐标l...
分类：
其他好文 时间：
2014-09-09 12:36:48
阅读次数：
201
一、查找数组中一个元素，找到后立即返回 当遍历数组只需要返回其中一个符合条件的元素时，使用indexOfObjectPassingTest:^BOOL(id obj, NSUInteger idx, BOOL *stop)块进行判断，当找到符合条件的元素时，将stop指针置为YES，同事返回YE.....
分类：
其他好文 时间：
2014-09-04 16:31:29
阅读次数：
165
方法一：从根节点开始，将每层节点压入一个数组，cur代表当前访问节点，last代表下一层第一个节点，遍历数组可得层次遍历；代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 template 7 class ...
分类：
其他好文 时间：
2014-08-31 21:20:01
阅读次数：
326
相信大家都使用过javascript中的for循环，主要用来遍历数组对象，方便执行重复操作，体现代码的重用性。但是，应为数组的索引一般是整 型的数字，当遇到JSON对象或者object对象时，就不能使用for循环遍历了，应当使用for in函数遍历对象，这里就谈谈个人对for in的理解。 首先，虽...
分类：
编程语言 时间：
2014-08-31 21:17:31
阅读次数：
167
