pragma mark 选择排序

pragma mark 概念

pragma mark 代码

#include <stdio.h>
int main()
{
#pragma mark 选择排序
    // 已知一个无序的数组,里面有5个元素,要求对数组进行排序
    int nums[5] = {99,12,88,11,22};
    
#pragma mark 回顾排序
    /*
    int a = 10;
    int b = 12;
    int c = 5;
    
    if (a > c) {
        int temp = a;
        a = c;
        c = temp;
    }
    
    if (b > c) {
        int temp = b;
        b = c;
        c = temp;
    }
    
    printf("%i, %i, %i,",a,b,c);
     */
    
#pragma mark 其他方法
    /*
     选择排序:
      特定:
     拿到其中一个元素的指依次和其他元素进行比较,完全比较完一次之后,最小值出现在第0位
     
     // 朝下 改变 初始化的表达式
     ****
     ***
     **
     *
     
     */
#pragma mark 遍历之后的结果
    // 动态获取数量
    int length = sizeof(nums)/sizeof(nums[0]);
    for (int i = 0; i < length; i++) {
        printf("nums[%i] = %i\n",i, nums[i]);
    }
    
    // 比较5-1 = 4次  length - 1 次
    // length -1 是为了防止角标越界
    // length -1 因为最后一个元素已经没有可以比较的了
    // 0,1,2,3,4
#pragma mark 取出数比较 交换两个数
    for (int i = 0; i < length - 1 ; i++) {
        for (int j = i; j< length - 1; j++) {
//            printf("*");
            printf("i = %i, j = %i\n ",i ,j);             //选择排序重点: 第一个数 和 所有的元素进行比较
            if (nums[i] > nums[j]) {
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
            }
        }
//        printf("\n");
    }
#pragma mark 遍历之后的结果
    printf("-----------------------------\n");
    for (int i = 0; i < length - 1; i++) {
        printf("nums[%i] = %i\n",i, nums[i]);
    }

    return 0;
}