内容简介：/**算法思想：把长度为n的输入序列分成两个长度为n/2的子序列；
/**
算法思想：
把长度为n的输入序列分成两个长度为n/2的子序列；
对这两个子序列分别采用归并排序；
将两个排序好的子序列合并成一个最终的 排序 序列。
O(n log n）的时间复杂度。代价是需要额外的内存空间。
*/
/**
归并排序--将两段排序好的数组结合成一个排序数组
@param leftArray leftArray
@param rightArray rightArray
@return NSArray
*/
NSArray *merger(NSArray *leftArray, NSArray *rightArray) {
NSUInteger capacity = leftArray.count+rightArray.count;
NSMutableArray *arrayM = [NSMutableArray arrayWithCapacity:capacity];
for (NSInteger index=0, i = 0, j=0; index < capacity; index++) {
if (i>=leftArray.count) {
arrayM[index] = rightArray[j++];
} else if (j >= rightArray.count) {
arrayM[index] = leftArray[i++];
} else if (leftArray[i] > rightArray[j]) {
arrayM[index] = rightArray[j++];
} else {
arrayM[index] = leftArray[i++];
}
}
return arrayM.copy;
}
/**
归并排序
@param array array
@return 返回排序好的数组
*/
NSArray *mergerSort(NSArray *array){
if (array.count<2) {
return array;
}
NSUInteger count = array.count;
NSUInteger mid =array.count/2;
NSArray *leftArray = [array subarrayWithRange:NSMakeRange(0, mid)];
NSArray *rightArray = [array subarrayWithRange:NSMakeRange(mid, count-mid)];
return merger(mergerSort(leftArray), mergerSort(rightArray));
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持 码农网
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
Egret——HTML5游戏开发指南
张鑫磊 等 / 电子工业出版社 / 2016-3 / 85
《Egret——HTML5游戏开发指南》由浅入深，在讲解游戏开发基础的同时提供众多实战案例供读者学习。《Egret——HTML5游戏开发指南》章节内容包含Egret基础概念及基础图形图像处理方法、网络相关操作、移动设备适配、性能优化、文本动画相关知识、调试技巧、DragonBones骨骼动画系统和P2物理引擎等。通过《Egret——HTML5游戏开发指南》，读者可以了解并掌握HTML5游戏开发技能......一起来看看 《Egret——HTML5游戏开发指南》 这本书的介绍吧!
