1023 选择排序

解题思路:

注意事项:

参考代码:

/*思路：首先定义一个整形变量min，用来存储数组中最小数值的下标

默认数组第一位元素为min下标

使用for循环和if判断更小的元素，找到则把该元素的下标赋予min（而不是在这里就互换两个元素的位置，不然这和冒泡有什么区别呢）

直到找到最小的元素下标，最后将第一个元素与min记录的最小元素互换位置

往后依此类推*/

#include <stdio.h>

int main(){

    int arr[10]; //等定义一个数组

    int i,j,min,temp;

    for(i=0;i<10;i++){  //for循环用于将十个数字输入

        scanf("%d",&arr[i]);

    }

    //使用选择排序

    for(i=0;i<10;i++){

        min=i;  //假设当前元素是最小值元素

        //在剩余元素中查找最小

        for(j=i+1;j<10;j++){

            if(arr[min]>arr[j]){

                min=j;

            }

        }

        temp=arr[i];

        arr[i]=arr[min];

        arr[min]=temp;

    }

    for(i=0;i<10;i++){

        printf("%d\n",arr[i]);

    }

    return 0;

}