选择排序

#include <stdio.h>

int main(int argc, const char * argv[])
{

    int a[10];
    int i, j, k, m;    //循环变量，中间变量
    
    printf("请输入10个数字，数字之间用空格隔开！\n");
    for (i=0; i<10; i++) {
        scanf("%d", &a[i]);
    }
    
    //选择排序的实现方法
    for (i=0; i<9; i++) {
        k = i;
        for (j=i+1; j<10; j++) {  //找出最小的数
            if (a[k]>a[j]) {
                k = j;
                
                printf("第%d次遍历，找到的最小数：%d\n",i+1, a[k]);
            }
        }
        
        printf("第%d次遍历交换位置前：\n",i+1);
        int x;
        for (x=0; x<10; x++) {
            printf("%d ",a[x]);
        }
        printf("\n\n");
        
        if (k!=i) {  //交换位置
            m = a[i];
            a[i] = a[k];
            a[k] = m;
        }
        
        printf("第%d次遍历交换位置后：\n",i+1);
        for (x=0; x<10; x++) {
            printf("%d ",a[x]);
        }
        printf("\n\n");

    }
    
    //输出结果
    printf("最终结果为：\n");
    for (i=0; i<10; i++) {
        printf("%d ",a[i]);
    }
    printf("\n");
    
    
    return 0;
}

 

请输入10个数字，数字之间用空格隔开！

9 8 7 6 5 4 3 2 1 0

第1次遍历，找到的最小数：8

第1次遍历，找到的最小数：7

第1次遍历，找到的最小数：6

第1次遍历，找到的最小数：5

第1次遍历，找到的最小数：4

第1次遍历，找到的最小数：3

第1次遍历，找到的最小数：2

第1次遍历，找到的最小数：1

第1次遍历，找到的最小数：0

第1次遍历交换位置前：

9 8 7 6 5 4 3 2 1 0 

 

第1次遍历交换位置后：

0 8 7 6 5 4 3 2 1 9 

 

第2次遍历，找到的最小数：7

第2次遍历，找到的最小数：6

第2次遍历，找到的最小数：5

第2次遍历，找到的最小数：4

第2次遍历，找到的最小数：3

第2次遍历，找到的最小数：2

第2次遍历，找到的最小数：1

第2次遍历交换位置前：

0 8 7 6 5 4 3 2 1 9 

 

第2次遍历交换位置后：

0 1 7 6 5 4 3 2 8 9 

 

第3次遍历，找到的最小数：6

第3次遍历，找到的最小数：5

第3次遍历，找到的最小数：4

第3次遍历，找到的最小数：3

第3次遍历，找到的最小数：2

第3次遍历交换位置前：

0 1 7 6 5 4 3 2 8 9 

 

第3次遍历交换位置后：

0 1 2 6 5 4 3 7 8 9 

 

第4次遍历，找到的最小数：5

第4次遍历，找到的最小数：4

第4次遍历，找到的最小数：3

第4次遍历交换位置前：

0 1 2 6 5 4 3 7 8 9 

 

第4次遍历交换位置后：

0 1 2 3 5 4 6 7 8 9 

 

第5次遍历，找到的最小数：4

第5次遍历交换位置前：

0 1 2 3 5 4 6 7 8 9 

 

第5次遍历交换位置后：

0 1 2 3 4 5 6 7 8 9 

 

第6次遍历交换位置前：

0 1 2 3 4 5 6 7 8 9 

 

第6次遍历交换位置后：

0 1 2 3 4 5 6 7 8 9 

 

第7次遍历交换位置前：

0 1 2 3 4 5 6 7 8 9 

 

第7次遍历交换位置后：

0 1 2 3 4 5 6 7 8 9 

 

第8次遍历交换位置前：

0 1 2 3 4 5 6 7 8 9 

 

第8次遍历交换位置后：

0 1 2 3 4 5 6 7 8 9 

 

第9次遍历交换位置前：

0 1 2 3 4 5 6 7 8 9 

 

第9次遍历交换位置后：

0 1 2 3 4 5 6 7 8 9 

 

最终结果为：

0 1 2 3 4 5 6 7 8 9