C语言---用选择法对10个整数进行升序排列

用选择法对10个整数进行升序排列

  • 选择法是每趟选出一个最值(最小/最大)确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。
  • 首先定义一个数组,存放10个数。然后定义两层循环,一个是外循环,循环两个数前面的数,另一个循环就是循环后面的数,这两个数进行比较,如果前面的数大,就交换位置。
  • 代码如下
#include<stdio.h>
int main()
{
    int a[10]={30,5,97,9,3,7,4,6,99,45},t;
    for(int i=0;i<=9;i++){
        for(int j=i+1;j<=9;j++){
            if(a[i]>a[j]){
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }

        }
    }
    for(int i=0;i<=9;i++){
        printf("%d  ",a[i]);
    }
    return 0;
}