[C/OC的那点事儿]NSMutableArray排序的三种实现(依赖学生成绩管理系统).

c语言实现的学生成绩管理系统是面向过程的,而OC实现的学生成绩管理系统则是面向对象的.对该系统的重难点讲述如下:1.排序.系统中的四个关键字分别是 stuID,姓名,年龄,成绩.我们可以选择这四种方式并选择 升降序的方法进行排序.系统中使用的是  NSmutableArray 存储数据.那么如何对对象是类成员的数组排序呢?先看看NSMutableArray排序的几种方式.1)使
摘要由CSDN通过智能技术生成

c语言实现的学生成绩管理系统是面向过程的,而OC实现的学生成绩管理系统则是面向对象的.

对该系统的重难点讲述如下:

1.排序.系统中的四个关键字分别是 stuID,姓名,年龄,成绩.我们可以选择这四种方式并选择 升降序的方法进行排序.

系统中使用的是  NSmutableArray 存储数据.那么如何对对象是类成员的数组排序呢?

先看看NSMutableArray排序的几种方式.

1)使用@Seletor选择器调用方法排序.

    NSMutableArray *array = [[NSMutableArray alloc]init];
        [array addObject:[NSNumber numberWithInt:10]];
        [array addObject:[NSNumber numberWithInt:20]];
        [array addObject:[NSNumber numberWithInt:0]];
        [array addObject:[NSNumber numberWithInt:1]];
        [array addObject:[NSNumber numberWithInt:3]];
        NSLog(@"未排序的数组:%@",array);
        
        NSArray *sortedArray = [array sor
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个使用Objective-C语言实现的快速排序算法的示例代码: ```objective-c #import <Foundation/Foundation.h> void swap(NSMutableArray *array, NSInteger index1, NSInteger index2) { id temp = array[index1]; array[index1] = array[index2]; array[index2] = temp; } NSInteger partition(NSMutableArray *array, NSInteger low, NSInteger high) { // 选择数组中的最后一个元素作为基准值 id pivot = array[high]; // 将小于基准值的元素放在左边,大于基准值的元素放在右边 NSInteger i = low - 1; for (NSInteger j = low; j <= high - 1; j++) { if ([array[j] compare:pivot] == NSOrderedAscending) { i++; swap(array, i, j); } } swap(array, i + 1, high); return i + 1; } void quickSort(NSMutableArray *array, NSInteger low, NSInteger high) { if (low < high) { NSInteger pivotIndex = partition(array, low, high); // 对基准值左边的子数组进行快速排序 quickSort(array, low, pivotIndex - 1); // 对基准值右边的子数组进行快速排序 quickSort(array, pivotIndex + 1, high); } } int main(int argc, const char * argv[]) { @autoreleasepool { NSMutableArray *array = [NSMutableArray arrayWithObjects:@5, @3, @8, @4, @2, nil]; // 调用快速排序算法对数组进行排序 quickSort(array, 0, array.count - 1); // 输出排序后的结果 NSLog(@"%@", array); } return 0; } ``` 这段代码使用了递归的思想来实现快速排序。首先,选择数组中的最后一个元素作为基准值,然后将小于基准值的元素放在左边,大于基准值的元素放在右边。然后,对基准值左边和右边的子数组分别进行递归调用,直到子数组的长度为1或0时停止递归。最终,通过不断交换元素的位置,实现了对数组的快速排序

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值