2016年10月20日
排序算法--快速选择
1.简介 查找集合S中第k个最小元。 平均O（NlogN） 最坏O(N2) 2.实现 Read More
posted @ 2016-10-20 17:44 mCat Views(279) Comments(0) Diggs(0)
排序算法--快速排序
1.简介 分治和递归 三数中值分割 最坏时间为O（N2） 最好时O(NlogN) 平均情况O（NlogN） 2.实现 Read More
posted @ 2016-10-20 16:57 mCat Views(184) Comments(0) Diggs(0)
排序算法--归并排序
1.简介 归并算法是递归地将数组分成两个小数组，分别对两个数组进行排序，然后合并两个有序数组，递归的终止条件是要合并的两个数组分别只有一个元素。 合并两个有序数组的算法为： 取两个输入数组A,B和一个输出数组C，以及三个计数器Aptr，Bptr，Cptr，分别指向三个数组的开始位置； 比较A[Apt Read More
posted @ 2016-10-20 14:05 mCat Views(182) Comments(0) Diggs(0)