摘要：
冒泡排序：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。算法时间复杂度是O(n^2)。 选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，算法复杂度是O(n^2)。 插入排序：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。算法时间复杂度是O(n^2) 快速排序：在当前无序区R[1..H]中任取一个数据元素作为比较的"基准"(不妨记为X)，用此基准将当前无序区划分为左右 阅读全文
摘要：
转眼来到了2012，本来放假之前想把上学期的一些思考所得记下来，不过当时苦于各门功课的复习，没能完成，只好拖到这段时间。去年学了一门研究生课程，叫做《随机过程》，学习的过程有点乏味，直接导致我的考试过程有点艰难。只是从这艰难的过程中却悟出了一点道理——人生就是一个随机的过程。这句话怎么说呢？并不是说人生的轨迹无章可循，完全随机。而是要从两个角度来看。从人生的宏观角度来讲，人生是一个时域的过程，这个过程中有起有伏，有高潮也有低谷。这生活中的喜怒哀乐，成功失败是有一定随机性和偶然性的，但是不是说完全没有规律呢。答案是否定的！人生的曲线再变，也要受期望、特征函数、相关函数等的约束，也就是说，总有一些 阅读全文