ObjC语法练习 冒泡排序、选择排序、矩阵相乘
用OC实现的冒泡排序、选择排序、矩阵相乘,纯粹是用来练习语法。
冒泡排序,程序如下:
void bubbleSort()
{
//初始化数组
NSMutableArray *array1 = [[NSMutableArray alloc] initWithCapacity:];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""]; NSInteger count = array1.count; for(int i = ; i < count; ++i){
for(int j = ; j < count - i - ; ++j){
NSInteger before = [[array1 objectAtIndex:j] integerValue];
NSInteger after = [[array1 objectAtIndex:j + ] integerValue];
if(before > after){
NSInteger temp = before;
[array1 setObject:[NSString stringWithFormat:@"%ld", after] atIndexedSubscript:j];
[array1 setObject:[NSString stringWithFormat:@"%ld",temp ] atIndexedSubscript:j + ];
}
}
} for(int i = ; i < count; ++i){
NSLog(@"%@",[array1 objectAtIndex:i]);
}
}
选择排序,程序如下:
void selectSort()
{
//初始化数组
NSMutableArray *array1 = [[NSMutableArray alloc] initWithCapacity:];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""];
[array1 addObject:@""]; NSInteger count = array1.count; for(int i = ; i < count - ; ++i){
NSInteger min = i;
for(int j = i + ; j < count; ++j){
NSInteger minNum = [[array1 objectAtIndex:min] integerValue];
NSInteger num = [[array1 objectAtIndex:j] integerValue];
if(minNum > num){
min = j;
}
}
NSInteger changeNum = [[array1 objectAtIndex:min] integerValue];
NSInteger temp = [[array1 objectAtIndex:i] integerValue];
[array1 setObject:[NSString stringWithFormat:@"%ld",changeNum] atIndexedSubscript:i];
[array1 setObject:[NSString stringWithFormat:@"%ld",temp] atIndexedSubscript:min];
} for(int i = ; i < count; ++i){
NSLog(@"%@",[array1 objectAtIndex:i]);
}
}
矩阵相乘,程序如下:
int main(int argc, const char * argv[]) {
@autoreleasepool {
//bubbleSort();
//selectSort();
//矩阵相乘
//初始化矩阵1,矩阵1为:
// 1 0 2
// -1 3 1
NSMutableArray *array1 = [[NSMutableArray alloc] initWithCapacity:];
NSMutableArray *row1 = [[NSMutableArray alloc] initWithCapacity:];
NSMutableArray *row2 = [[NSMutableArray alloc] initWithCapacity:];
[row1 addObject:@""];
[row1 addObject:@""];
[row1 addObject:@""];
[row2 addObject:@"-1"];
[row2 addObject:@""];
[row2 addObject:@""];
[array1 addObject:row1];
[array1 addObject:row2];
//初始化矩阵2,矩阵2为
// 3 1
// 2 1
// 1 0
NSMutableArray *array2 = [[NSMutableArray alloc] initWithCapacity:];
NSMutableArray *newrow1 = [[NSMutableArray alloc] initWithCapacity:];
NSMutableArray *newrow2 = [[NSMutableArray alloc] initWithCapacity:];
NSMutableArray *newrow3 = [[NSMutableArray alloc] initWithCapacity:];
[newrow1 addObject:@""];
[newrow1 addObject:@""];
[newrow2 addObject:@""];
[newrow2 addObject:@""];
[newrow3 addObject:@""];
[newrow3 addObject:@""];
[array2 addObject:newrow1];
[array2 addObject:newrow2];
[array2 addObject:newrow3];
//第一个矩阵的行数
NSInteger numRow1 = array1.count;
//第一个矩阵的列数
NSArray *Col = [array1 objectAtIndex:];
NSInteger numCol1 = Col.count;
NSLog(@"numRow1 = %ld",numRow1);
NSLog(@"numCol1 = %ld",numCol1);
//第二个矩阵的列
NSArray *Col2 = [array2 objectAtIndex:];
NSInteger numCol2 = Col2.count;
NSLog(@"numCol2 = %ld",numCol2);
NSMutableArray *array3 = [[NSMutableArray alloc] initWithCapacity:numRow1];
//开始矩阵相乘
for(int i = ; i < numRow1; ++i){
NSMutableArray *temprow = [[NSMutableArray alloc] initWithCapacity:numCol2];
for(int j = ; j < numCol2; ++j){
NSInteger sum = ;
for(int k = ; k < numCol1; ++k){
NSInteger num1 = [[[array1 objectAtIndex:i] objectAtIndex:k] intValue];
NSInteger num2 = [[[array2 objectAtIndex:k] objectAtIndex:j] intValue];
sum = sum + (num1 * num2);
}
NSString *tempString = [NSString stringWithFormat:@"%ld",sum ];
[temprow addObject:tempString];
}
[array3 addObject:temprow];
}
for(int i = ; i < numRow1;++i){
for(int j = ; j < numCol2; ++j){
NSLog(@"%@",[[array3 objectAtIndex:i] objectAtIndex:j]);
}
}
}
return ;
}
ObjC语法练习 冒泡排序、选择排序、矩阵相乘的更多相关文章
- 归并排序 & 计数排序 & 基数排序 & 冒泡排序 & 选择排序 ----> 内部排序性能比较
2.3 归并排序 接口定义: int merge(void* data, int esize, int lpos, int dpos, int rpos, int (*compare)(const v ...
- 学习C#之旅 冒泡排序,选择排序,插入排序,希尔排序[资料收集]
关于冒泡排序,选择排序,插入排序,希尔排序[资料收集] 以下资料来源与网络 冒泡排序:从后到前(或者从前到后)相邻的两个两两进行比较,不满足要求就位置进行交换,一轮下来选择出一个最小(或最大)的放到 ...
- C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序:插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 ...
- python算法(一)基本知识&冒泡排序&选择排序&插入排序
本节内容: 算法基本知识 冒泡排序 选择排序 插入排序 1. 算法基本知识 1.1 什么是算法? 算法(algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 ...
- C语言实现 冒泡排序 选择排序 希尔排序
// 冒泡排序 // 选择排序 // 希尔排序 // 快速排序 // 递归排序 // 堆排序 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h& ...
- 冒泡排序 & 选择排序 & 插入排序 & 希尔排序 JavaScript 实现
之前用 JavaScript 写过 快速排序 和 归并排序,本文聊聊四个基础排序算法.(本文默认排序结果都是从小到大) 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最 ...
- php基础排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序
<?php$arr=array(12,25,56,1,75,13,58,99,22);//冒泡排序function sortnum($arr){ $num=count($arr); ...
- 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现
这五种排序算法难度依次增加. 冒泡排序: 第一次将数组相邻两个元素依次比较,然后将大的元素往后移,像冒泡一样,最终最大的元素被移到数组的最末尾. 第二次将数组的前n-1个元素取出,然后相邻两个元素依次 ...
- PHP冒泡排序,选择排序,插入排序
1 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:
随机推荐
- Android:控件布局(线性布局)LinearLayout
LinearLayout是线性布局控件:要么横向排布,要么竖向排布 决定性属性:必须有的! android:orientation:vertical (垂直方向) .horizontal(水平方向) ...
- POJ2586——Y2K Accounting Bug
Y2K Accounting Bug Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K ...
- 智传播客hadoop视频学习笔记(共2天)
第一天:1.答疑解惑• 就业前景• 学习hadoop要有什么基础• hadoop会像塞班一样,热一阵子吗• hadoop学习起来容易还是困难• 课堂上的学习方法(所有实验必须按照要求做,重原 ...
- P147、面试题26:复杂链表的复制
题目:请实现ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表.在复杂链表中,每个结点除了有一个m_pNext指针指向下一个结点外,还有一个 ...
- nyist 737 相邻石子合并问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=737 动态规划状态方程: dp[i][j]=d[i][k]+dp[k+1][j]+(sum[k]-s ...
- WinAPI——Windows 消息
消息 值 注释 WM_NULL $0000 WM_CREATE $0001 WM_DESTROY $0002 WM_MOVE $0003 WM_SIZE $0005 WM_AC ...
- freemarker跳出循环
break语句跳出当前循环,如下: <#list table.columns as c> <#if c.isPK> &l ...
- UVa 140 (枚举排列) Bandwidth
题意较复杂,请参见原题=_=|| 没什么好说的,直接枚举每个排列就好了,然后记录最小带宽,以及对应的最佳排列. STL里的next_permutation函数真是好用. 比较蛋疼的就是题目的输入了.. ...
- volatile之一--volatile不能保证原子性
Java语言是支持多线程的,为了解决线程并发的问题,在语言内部引入了 同步块 和 volatile 关键字机制在java线程并发处理中,有一个关键字volatile的使用目前存在很大的混淆,以为使用这 ...
- 介绍并扩展Fitnesse的测试模块化机制:ScenarioTable
摘要:在验收测试框架Fitneese中,使用Scenario可以把最常用的测试步骤封装起来,从而达到模块化定义Fitnesse测试用例的能力.但Scenario仅限于封装Script测试步骤,Scri ...