黑马程序员——选择排序

//
//  main.m
//  SelectSort
//
//  Created by 张贵广 on 15/10/13.
//  Copyright © 2015年 HZNU. All rights reserved.
//
// 选择排序

#import <Foundation/Foundation.h>

// 选择排序
void selectSort(int *arr, int length) {
    int i, j;
    int temp;
    int minIdx; // 最小值下标
    
    for (i=0; i<length-1; i++) {
        minIdx = i;     // 最小值下标先初始化为i
        for (j=i+1; j<length; j++) {
            if (arr[minIdx] > arr[j]) { // 如果j下标的数比minIdx下标的数大，改变minIdx的值为j
                minIdx = j;
            }
        }
        // 把minIdx下标的值与i下标的值交换
        temp = arr[i];
        arr[i] = arr[minIdx];
        arr[minIdx] = temp;
    }
}

int main(int argc, const char * argv[]) {
    @autoreleasepool {
        
        int i;
        int arr[] = {4, 2, 5, 1, 6, 9, 0, 7, 8, 3};     // 定义数组
        int length = sizeof(arr)/sizeof(arr[0]);        // 算出数组长度
        
        // 调用选择排序
        selectSort(arr, length);
        
        // 输出排序后的数组
        for (i=0; i<length; i++) {
            printf("%i ", arr[i]);
        }
        printf("\n");
    }
    return 0;
}