大三

大三上学期已经过去一半了，跟着师兄学习编程也差不多有一年的时间。

从 Java 然后学习编写 Android 后面转向 iOS 。

一年来慢慢开始从小白到逐渐学习适应编写一个个小小的程序，到后面逐渐把每个 code 转向到 项目中进行使用。

在前面小编总结常见算法 冒泡排序、插入排序、选着排序、快速排序、希尔排序和归并排序实现原理和实现的具体代码，下面将要对几排序时间复杂度和空间复杂度以及其他算法的基本信息。

按照算法复杂度稳定来判断：

• 稳定的时间复杂度
• 不稳定的时间复杂度

（1）稳定的时间复杂度

时间复杂度稳定的算法：直接插入、冒泡排序、归并排序和基数排序。

（2）不稳定的时间复杂度

哈哈，最近后面下面还有一个基本的算法一一列出来进行讲述。

下面将要讲述 归并排序 具体实现原理和代码编码。

归并排序

• 归并排序实现思路

基本思路就是将数组分成二组A，B。如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。再将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。

• 归并排序的代码实现

前天写了关于 冒泡排序、插入排序和选择排序的实现，下面小编在本文中讲述下：快速排序和二分法排序的过程和具体实现吧。

快速排序

• 快排实现思路

快排的基本实现思路和原则：

（1）先从数列中取出一个数作为基准数。

（2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

（3）再对左右区间重复第二步，直到各区间只有一个数。

电子信息开设的数据结构开始学习，看的自己一头雾水不觉明历。没办法只能咬牙慢慢的看下去，谁让自己学习编程。

好吧，小编不多说其他的内容下面使用 C++ 来实现数据结构中经常见到的基础算法：冒泡、插入和选择排序相关实现原理。

冒泡排序(Bubble Sort)

(1)冒泡排序实现

在视图展示的过程中 UIView 和 CALayer 所起到的作用不言而喻，从控件相关的继承关系上来详细看下两者具体的实现过程。

UIView 的主要功能：

• 绘图和动画 (Drawing and animation)
• 实现布局和视图管理 (Layout and subview management)
• 点击事件的处理 (Event handling)

CALyer 的主要功能：

• 视图绘制
• 动画效果

UIView详解

UIView 的继承关系

在 APP 开发过程中经常会使用到 UIViewController 来展示视图，在应用展示过程中经常会使用到 UIViewController 视图控制器件进行跳转。

下面小编将会介绍在视图控制间进行跳转和传递数据。

跳转方式

视图实现跳转方式：

• UIViewController 实现跳转
• UINavigationController 实现跳转
• UITabBarController 实现跳转
• Segue 实现跳转

目前我们经常使用的 NSString、NSArray和NSMutableArray，下面小编将向大家展示 NSDictionary 和 NSMutableDictionary 相关 API 和一些使用方法。

翻看开发文档可以看到下面这段话：

1
2

Neither a key nor a value can be nil; if you need to represent a null value in a dictionary, you should use NSNull.
//在 NSDictionary 不可以使用 nil 值，如果要使用可以使用 NSNull 来进行设置值

NSDictionary

NSDictionary 是使用 Key-Value 的形式来进行对值查找和管理，继承自 NSObject：

NSDictionary 的继承代码如下：

1

@interface NSDictionary<__covariant KeyType, __covariant ObjectType> : NSObject

前几天把 NSString 和 NSMutableString 相关使用知识进行整理，对 API 进行列举然后介绍相关的使用方法。

但在开发过程中我们经常也会遇到多个字符串，多个不同类型数组。

在 iOS 中数组可以使用 NSArray 或者 NSMutableArray 来进行管理和使用。

NSArray 在 iOS 中储存的方式是连续的储存，而非链式存储。代码如下：

1

NSArray *array = [[NSArray alloc] initWithObjects:@"First name", @"last name", nil];

进行断点打印 First name 和 last name 的位置，打印结果如下：

1
2
3
4

Printing description of ((__NSCFConstantString *)0x000000010cdba0c8):
First name
Printing description of ((__NSCFConstantString *)0x000000010cdba0e8):
last name