合并算法
2015-12-08 16:07
363 查看
//
// ViewContrller2.m
// Sort
//
// Created by apple on 15/12/7.
// Copyright © 2015年 apple. All rights reserved.
//
#import "ViewContrller2.h"
#import "Header.h"
@implementation ViewContrller2
- (void)viewDidLoad {
[super
viewDidLoad];
self.view.backgroundColor = [UIColor
whiteColor];
int arr[10] = {12,36,47,58,10,41,43,93,148,1200};
//mergeOneArrTwoSection(arr, 0, 4, 9);
mergeSort(arr,
0, 9);
printCArr(arr,
10);
}
//合并一个数组里面的
两个部分
void mergeOneArrTwoSection(int * a,int left ,int mid,int right) {
if (left < right) {
int leftSectionCount = mid - left +
1; // 左边的个数
int rightSectionCount= right - mid;//右边的个数
int temp[100] = {0};
//用来缓存
左右分区的数据
int leftIndex = left;
//左边的起始值
int rightIndex= mid+1;//右边的起始值
int tempIndex =
0;// 缓存的起始值
//同时布局左右分区的数组
while (leftSectionCount>0 && rightSectionCount >0) {
if (a[leftIndex] < a[rightIndex]) {
temp[tempIndex++] = a[leftIndex++];
leftSectionCount--;
}else {
temp[tempIndex++] = a[rightIndex++];
rightSectionCount -- ;
}
}
// 如果走了这个说明
只剩下左边分区
while (leftSectionCount >0) {
temp[tempIndex++] = a[leftIndex++];
leftSectionCount--;
}
// 如果走了这个说明
只剩下右边分区
while (rightSectionCount >0) {
temp[tempIndex++] = a[rightIndex++];
rightSectionCount--;
}
//从新把temp
值赋值给a
int i = 0;
while (left+i <= right) {
a[left+i] = temp[i];
i++;
}
}
}
void mergeSort(int * a,int left ,int right) {
if (left < right) {
int mid = (left + right)/2;
mergeSort(a, left, mid);
// 左边有序
mergeSort(a, mid+1, right);//
右边有序
mergeOneArrTwoSection(a, left, mid, right);//
合并
}
}
@end
// ViewContrller2.m
// Sort
//
// Created by apple on 15/12/7.
// Copyright © 2015年 apple. All rights reserved.
//
#import "ViewContrller2.h"
#import "Header.h"
@implementation ViewContrller2
- (void)viewDidLoad {
[super
viewDidLoad];
self.view.backgroundColor = [UIColor
whiteColor];
int arr[10] = {12,36,47,58,10,41,43,93,148,1200};
//mergeOneArrTwoSection(arr, 0, 4, 9);
mergeSort(arr,
0, 9);
printCArr(arr,
10);
}
//合并一个数组里面的
两个部分
void mergeOneArrTwoSection(int * a,int left ,int mid,int right) {
if (left < right) {
int leftSectionCount = mid - left +
1; // 左边的个数
int rightSectionCount= right - mid;//右边的个数
int temp[100] = {0};
//用来缓存
左右分区的数据
int leftIndex = left;
//左边的起始值
int rightIndex= mid+1;//右边的起始值
int tempIndex =
0;// 缓存的起始值
//同时布局左右分区的数组
while (leftSectionCount>0 && rightSectionCount >0) {
if (a[leftIndex] < a[rightIndex]) {
temp[tempIndex++] = a[leftIndex++];
leftSectionCount--;
}else {
temp[tempIndex++] = a[rightIndex++];
rightSectionCount -- ;
}
}
// 如果走了这个说明
只剩下左边分区
while (leftSectionCount >0) {
temp[tempIndex++] = a[leftIndex++];
leftSectionCount--;
}
// 如果走了这个说明
只剩下右边分区
while (rightSectionCount >0) {
temp[tempIndex++] = a[rightIndex++];
rightSectionCount--;
}
//从新把temp
值赋值给a
int i = 0;
while (left+i <= right) {
a[left+i] = temp[i];
i++;
}
}
}
void mergeSort(int * a,int left ,int right) {
if (left < right) {
int mid = (left + right)/2;
mergeSort(a, left, mid);
// 左边有序
mergeSort(a, mid+1, right);//
右边有序
mergeOneArrTwoSection(a, left, mid, right);//
合并
}
}
@end
相关文章推荐
- 峰回路转,Firefox 浏览器即将重返 iOS 平台
- 峰回路转,Firefox 浏览器即将重返 iOS 平台
- 不可修补的 iOS 漏洞可能导致 iPhone 4s 到 iPhone X 永久越狱
- iOS 12.4 系统遭黑客破解,漏洞危及数百万用户
- 每日安全资讯:NSO,一家专业入侵 iPhone 的神秘公司
- [转][源代码]Comex公布JailbreakMe 3.0源代码
- 讲解iOS开发中基本的定位功能实现
- js判断客户端是iOS还是Android等移动终端的方法
- IOS开发环境windows化攻略
- 浅析iOS应用开发中线程间的通信与线程安全问题
- 检测iOS设备是否越狱的方法
- .net平台推送ios消息的实现方法
- 探讨Android与iOS,我们将何去何从?
- Android、iOS和Windows Phone中的推送技术详解
- IOS 改变键盘颜色代码
- 举例详解iOS开发过程中的沙盒机制与文件
- Android和IOS的浏览器中检测是否安装某个客户端的方法
- 分享一个iOS下实现基本绘画板功能的简单方法
- javascript实现阻止iOS APP中的链接打开Safari浏览器