算法
CZ_2015
C/ios攻城狮
展开
-
快速排序
参考http://blog.csdn.net/morewindows/article/details/6684558 我的代码存档-快排 void sort(int *array, int left, int right) { //退出条件 if(left >= right) { return; }原创 2015-08-09 15:00:02 · 284 阅读 · 0 评论 -
选择排序
选择排序法 原则: 从左到右,取最小的数放到最左边的坑里,固定 再从剩余的数中,当前排好的数+1,取最小的防盗左边第二个坑里,固定 循环。。。 最后当放完倒数第二个坑时,排序完成 void sort_select(int *array, int len) { int i, j, tmp; //固定到倒数第二个数即可,只剩下一个数,绝对是最小的或原创 2015-08-09 14:59:04 · 228 阅读 · 0 评论 -
算法集合
算法 [字符串逆序] - (NSString *)reverseString:(NSString *)str { NSMutableString *strM = [[NSMutableString alloc] init]; for(NSInteger i = [str length] - 1 ; i >= 0 ; i--) {原创 2015-08-09 14:56:00 · 263 阅读 · 0 评论 -
冒泡排序
冒泡排序法 类似攻打擂台,从第0个元素开始,依次比较这个元素与其他元素的大小,如果不满足顺序,就交换 8 7 6 9 3 0、 7 8 6 9 3 1、 7 6 8 9 3 2、 7 6 8 9 3 3、 7 6 8 3 9 第一圈完了,最大的数被冒泡到了最后,固定 第二圈开始,就只比较固定区域的前面区域即可,所以每次内层循环都减掉i 6 7 8 3原创 2015-08-09 14:57:33 · 262 阅读 · 0 评论