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 冒泡排序是两个元素相互比较,找到最小值,然后冒泡到最后,代码如下:
随机推荐
- 186. Reverse Words in a String II
题目: Given an input string, reverse the string word by word. A word is defined as a sequence of non-s ...
- Node.js学习(11)----HTTP服务器与客户端
Node.js 标准库提供了 http 模块,其中封装了一个高效的 HTTP 服务器和一个简易的HTTP 客户端.http.Server 是一个基于事件的 HTTP 服务器,它的核心由 Node.js ...
- Git教程(3)命令行使用git简单示例
基础 Git系统下的的文件有3种状态: 已修改(modified):已修改表示修改了文件,但还没保存到数据库中. 已暂存(staged) : 已暂存表示对一个已修改文件的当前版本做了标记,使之包含在下 ...
- Convert boolean values to strings 'Yes' or 'No'.
Convert boolean values to strings 'Yes' or 'No'. Complete the bool_to_word (Javascript: boolToWord ) ...
- Missing artifact com.sun:tools:jar:1.5.0的解决方案
今天在用maven的时候遇到一个问题pom.xml提示Missing artifact com.sun:tools:jar:1.5.0 试过改eclipse的eclipse.ini文件,也试过在ecl ...
- JAVA并行框架学习之ForkJoin
当硬件处理能力不能按照摩尔定律垂直发展的时候,选择了水平发展,多核处理器已经广泛应用.未来随着技术的进一步发展,可能出现成百上千个处理核心,但现有的程序运行在多核心处理器上并不能得到较大性能的提升,主 ...
- Asp.net调用百度搜索引擎
ASP.NET 调用百度搜索引擎 百度搜索引擎提供了一段嵌入到页面中的代码 <form action="http://www.baidu.com/baidu" target= ...
- CodeForces Good Bye 2014 B. New Year Permutation
可能是因为这次没有分Div.1和Div.2,所以感觉题的难度比较大. 题意: 给出一个1~n的排列和一个邻接矩阵A,Aij = 1表示可以交换排列的第i项和第j项,问经过若干次交换后,求能够得到最小字 ...
- BZOJ2500: 幸福的道路
题解: 一道不错的题目. 树DP可以求出从每个点出发的最长链,复杂度O(n) 然后就变成找一个数列里最长的连续区间使得最大值-最小值<=m了. 成了这题:http://www.cnblogs.c ...
- NOI2002robot
这题又是纯数论题…… 独立数就是欧拉函数,政客和军人的含义已经说的很清楚了,学者是最多的…… 首先,如果我们知道了政客和军人的答案,那就只要用n的所有因子的欧拉函数值减去这两个值,然后取模就行了. 但 ...