OC语言的一些基础算法

1：逆序查找

-(void)reverseSequenceLookUpWithArray:(NSMutableArray *)array{
for (int min = 0, max = (int)array.count-1; min < max; min++,max--) {
NSString *temp;
temp = array[min];
array[min] = array[max];
array[max] = temp;
}
}

注意：比较大小时注意把数组里面的对象转换为基本数据类型再进行比较

2：选择排序

-(void)selectSortWithArray:(NSMutableArray *)array{
for (int i = 0; i < array.count - 1; i++) {
for (int j = i+1; j < array.count; j++) {
int a = [array[i] intValue];
int b = [array[j] intValue];
NSString * temp;
if (b < a) {
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}

3：冒泡排序

-(void)bubbleSortWithArray:(NSMutableArray *)array{
for (int i = 0; i < array.count - 1; i++) {
for (int j = 0; j < array.count - 1 - i; j++) {
int a = [array[j] intValue];
int b = [array[j + 1] intValue];
NSString * temp;
if (b < a) {
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
}

4：折半查找（前提数组必须是有序的）

-(void)binarySearchWithArray:(NSMutableArray *)array withNumber:(int)num{
int min = 0;
int max = (int)(array.count - 1);
int mid = (min + max)/2;
while (min <= max) {
for (int i = 0; i < array.count - 1; i++) {
if (num < [array[mid] intValue]) {
max = mid - 1;
}else if(num > [array[mid] intValue]){
min = mid + 1;
}else{
id a = array[mid];
NSLog(@"-----%@",a);
return;
}
mid = (min + max)/2;
}
}
NSLog(@"没有匹配项");
return;
}

最后

以上就是曾经故事为你收集整理的OC语言的一些基础算法的全部内容，希望文章能够帮你解决OC语言的一些基础算法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。