摘要 总结OC中数组排序3种方法：sortedArrayUsingSelector:;sortedArrayUsingComparator:;sortedArrayUsingDescriptors: 数组排序 Objective-C 目录[-] 1、简单排序（sortedArrayUsingSele ...
分类：
编程语言 时间：
2016-05-07 16:22:30
阅读次数：
298
一、简单排序1. 冒泡排序其思想是每次比较相邻的两个元素，如果后一个比它小则交换两个元素的顺序，直到将最大的数冒出来（假设是从小到大排）。那么我们需要进行N-1趟排序，每次最坏的情况交换N-1次，则时间复杂度为二次。2. 插入排序对于喜欢打扑克的人都知道，抓牌后我们需要将其插入到合适的位置，就需要将其与当前手中的牌一一 比较，直到找到那个比它小的数（假如是从小到大排）。那么对于一个数组int A[N...
分类：
编程语言 时间：
2016-04-29 15:41:13
阅读次数：
258
一、选择排序的问题如果有n个数排序，简单排序需要选取一个极值（最大值或者最小值）需要比较n-1次。但是，每一轮比较并没有把以前比较过的结果保存下来，导致下一轮比较的时候会有比较过的数据继续比较大小，这其实影响了效率，做了很多无用功。堆排序是对简单选择排序的改进..
分类：
编程语言 时间：
2016-04-27 07:02:17
阅读次数：
398
1. 设计思路 在MapReduce过程中自带有排序，可以使用这个默认的排序达到我们的目的。 MapReduce 是按照key值进行排序的，我们在Map过程中将读入的数据转化成IntWritable类型，然后作为Map的key值输出。 Reduce 阶段拿到的就是按照key值排序好的<key,val ...
分类：
编程语言 时间：
2016-04-11 11:39:46
阅读次数：
189
// 数组用系统方法compare做字母的简单排序 NSArray *oldArray = @[@"bac",@"bzd",@"azc",@"azz"]; NSArray *newArray = [oldArray sortedArrayUsingSelector:@selector(compare ...
分类：
移动开发 时间：
2016-04-09 18:36:54
阅读次数：
186
1.JSP的基本语法 2.JSP的request对象 3.STL中vector的基本用法 4.动态规划 5.冒泡排序、简单排序等基本排序方法的复习 ...
分类：
其他好文 时间：
2016-03-26 12:36:58
阅读次数：
134
一冒泡排序 二选择排序 三插入排序 下面我们分步讲一下这三种排序。首先来看一下冒泡排序。 2：选择排序：代码实现 3，插入排序：代码实现（代码有问题）
分类：
编程语言 时间：
2016-03-23 12:55:47
阅读次数：
158
冒泡排序口诀：两两比较，两两交换。操作对象：乱序数组操作方式：双循环以及内层循环中条件的判断操作结果：升序或降序数组举例：给定一个数组：int[]arr=newint[]{99,33,21,14,65,11,9,45,22,10};对此数组进行升序排列。分析：越大的数越要下沉，最大的数沉底；越小的数越要..
分类：
编程语言 时间：
2016-03-23 06:37:46
阅读次数：
198
这道题给你一个数组，找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间，但是如果这个数组是有序的话，搜索起来就会相对简单，排序大概要花费O(nlog(n))的时间，有序搜索只需要花费O(n^2)的时间，所以，思路是这样： 先排序。 外循环i纪录第一个数字，内循
分类：
其他好文 时间：
2016-03-05 08:00:48
阅读次数：
131
