算法-插入排序

插入排序的基本逻辑就是将最小的元素移动到左边，左边的数组是有序的，右边的数组基本上不需要动，插入排序运行的时间很大情况取决于输入元素的初始顺序，对于一个很大的且其中的元素已经有序的数组进行排序会比随机顺序的数组或者逆序的数组快很多。插入排序对部分有序的数组是非常有效的，数组中的每个元素都离最终的位置不远，数组中只有几个元素位置不正确可以建议选择插入排序。

关键代码:

1

2

3

4

5

6

7

8

9

10

11

<code>-(</code><code>NSMutableArray</code> <code>*)insertSort:(</code><code>NSMutableArray</code> <code>*)arr{</code>

<code>    </code><code>for</code> <code>(</code><code>NSInteger</code> <code>i=1; i&lt;[arr count]; i++) {</code>

<code>        </code><code>for</code> <code>(</code><code>NSInteger</code> <code>j=i; j&gt;0&amp;&amp;[arr[j] integerValue]&lt;[arr[j-1] integerValue]; j--) {</code>

<code>            </code> 

<code>            </code><code>NSInteger</code> <code>temp=[arr[j] integerValue];</code>

<code>            </code><code>arr[j]=[</code><code>NSNumber</code> <code>numberWithInteger:[arr[j-1] integerValue]];</code>

<code>            </code><code>arr[j-1]=[</code><code>NSNumber</code> <code>numberWithInteger:temp];</code>

<code>        </code><code>}</code>

<code>    </code><code>}</code>

<code>    </code><code>return</code> <code>arr;</code>

<code>}</code>

调用:

12

13

14

15

16

17

18

<code>NSMutableArray</code> <code>*arr=[[</code><code>NSMutableArray</code> <code>alloc]initWithCapacity:10];</code>

<code>[arr addObject:@</code><code>"9"</code><code>];</code>

<code>[arr addObject:@</code><code>"3"</code><code>];</code>

<code>[arr addObject:@</code><code>"2"</code><code>];</code>

<code>[arr addObject:@</code><code>"8"</code><code>];</code>

<code>[arr addObject:@</code><code>"1"</code><code>];</code>

<code>[arr addObject:@</code><code>"10"</code><code>];</code>

<code>[arr addObject:@</code><code>"4"</code><code>];</code>

<code>[arr addObject:@</code><code>"0"</code><code>];</code>

<code>MySort  *sort=[[MySort alloc]init];</code>

<code>NSMutableArray</code>  <code>*resultArr= [sort insertSort:arr];</code>

<code>for</code> <code>(</code><code>NSInteger</code> <code>i=0; i&lt;[resultArr count]; i++) {</code>

<code>    </code><code>NSLog</code><code>(@</code><code>"%@"</code><code>,[resultArr objectAtIndex:i]);</code>

<code>NSLog</code><code>(@</code><code>"iOS技术交流群:228407086"</code><code>);</code>

<code>NSLog</code><code>(@</code><code>"原文地址:http://www.cnblogs.com/xiaofeixiang"</code><code>);</code>

效果如下:

本文转自Fly_Elephant博客园博客，原文链接：http://www.cnblogs.com/xiaofeixiang/p/4582309.html，如需转载请自行联系原作者