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;
}