IOS开发算法 选择排序 【附代码】

今天爱分享给大家带来IOS开发算法 选择排序 【附代码】，希望能够帮助到大家。

/**
 最好时间复杂度是O(n)
 最坏时间复杂度是O(n^2)
 平均时间复杂度：O(n^2)
 平均空间复杂度：O(1)
 */
- (void)selectSortArray:(NSMutableArray *)array {
    for (int i = 0; i < array.count-1; i++) {
        for (int j = i+1; j < array.count; j++) {
            if (array[i] > array[j]) {
                id tmp = array[i];
                array[i] = array[j];
                array[j] = tmp;
            }
        }
    }
}