您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 訊息 >> iOS 相關資訊

iOS 陣列排序實作:兩種常用快速排序方法

編輯:iOS 相關資訊

對陣列元素進行排序,幾乎是任何程式語言都會遇到的常見需求。多數語言都已內建便利的排序方法,那麼在 iOS 開發中,我們又有哪些方式能快速完成陣列排序呢?本文整理兩種常用做法。

首先定義一個待排序的陣列:

NSArray *originalArray = [NSArray arrayWithObjects:
    [NSNumber numberWithInt:5],
    [NSNumber numberWithInt:6],
    [NSNumber numberWithInt:3],
    [NSNumber numberWithInt:4],
    [NSNumber numberWithInt:1],
    [NSNumber numberWithInt:2],
    nil];

方法一:使用 NSComparator

透過 sortedArrayUsingComparator: 傳入比較區塊,自行定義元素間的大小比較邏輯:

NSArray *sortedArray = [originalArray sortedArrayUsingComparator:^NSComparisonResult(NSNumber *number1, NSNumber *number2) {
    int val1 = [number1 intValue];
    int val2 = [number2 intValue];
    if (val1 > val2) {
        return NSOrderedAscending;
    } else {
        return NSOrderedDescending;
    }
}];
NSLog(@"%@", sortedArray);

方法二:使用 NSSortDescriptor

透過排序描述子物件指定排序規則,適合需要明確描述排序意圖的場合:

NSSortDescriptor *descriptor = [[NSSortDescriptor alloc] initWithKey:nil ascending:YES];
NSArray *sortDescriptors = [NSArray arrayWithObjects:descriptor, nil];
NSArray *sortedArray = [originalArray sortedArrayUsingDescriptors:sortDescriptors];
NSLog(@"%@", sortedArray);

這兩種方法都能有效完成陣列排序,可依實際需求與可讀性偏好自由選用。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved