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 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:
随机推荐
- SDUT2157——Greatest Number(STL二分查找)
Greatest Number 题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invi ...
- 支付标记化(Tokenization)技术
道客巴巴->支付标记化(Tokenization)技术介绍 百度文库->中国银联支付标记化技术指引 NFC产业网->银联技术专家解答支付标记化Token技术 百度搜索->Tok ...
- 函数(Functions)
概念: 下面是蛮经典的解释: What Good are Functions? You might have considered the situation where you would li ...
- 抱怨IT公司人才缺乏?留住现有人才方是正途
摘要:员工的好坏决定着IT公司的未来,可很多IT公司在抱怨之时自己的人才却正在流失,如何留住现有的优秀员工?国外知名经理人Sharon Florentine建议:改善自己的管理.让员工不断地学习.创建 ...
- ORACLE【0】:基本操作
最新工作中用到oracle越来越多,自己虽然也能写点SQL.存储过程.触发器什么的,但是对数据库管理还是陌生的很,现在就将自己最近所学的一步一步整理下来. 1.windows上如何启动oracle 安 ...
- [HDU 1695] GCD
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
- 理解java reference
Java世界泰山北斗级大作<Thinking In Java>切入Java就提出“Everything is Object”.在Java这个充满Object的世界中,reference是一 ...
- linux测试题
http://www.2cto.com/os/201307/225399.html 2013最新linux运维面试题 在对linux基本知识的归纳总结之后,这里是一份linux的测试题.希望能帮助大 ...
- js返回上一页并刷新的多种方法
js返回上一页并刷新的几种方法.参考链接:http://www.jbxue.com/article/11230.html <a href="javascript:history.go( ...
- 【js与jquery】电子邮箱、手机号、邮政编码的正则验证
//验证邮政编码 $("#postcode").blur(function(){ //获取邮政编码 var postcode=$("#postcode").va ...