#include<stdio.h>
void f(int arr[], int n)//从小到大选择法
{
int i, ex, m, z;
for (i = 0;i < n - 1;i++)
{
ex = i;
for (m = i + 1;m < n;m++)
{
if (arr[m] < arr[i])
ex = m;
}
z = arr[ex];arr[ex] = arr[i];arr[i] = z;
}
}
int main()
{
int a[10] = { 9,8,7,6,5,4,3,2,1,23 };
int b[10];
int i;
f(a, 10);
for(i=0;i<10;i++)
printf("%d ",a[i] );
return 0;
}
对数组进行排序,考虑选择法和冒泡法。
这里是选择法。
在选择法中,注意两点:
1,对n是否-1,以及<和<=的问题。
n=10
选择法要用到两个参数,一前一后(i和m)。
假设i从a[0]算起,m是a[1],此时共有10个数,最大的数是a[9],且比大小中,最后一位数不比,
故 <n-1
对于m来说,存在m=a[9]情况,故m(9)<10;
2,引用变量ex
要考虑到两个情况,(在从小排到大中),可能原始数据,后者比前者小,也可能后者比前者大(不交换)
第一种情况,使ex=m,进行if,交换数值;
第二种情况,使ex=i,不进行if,不交换数值。
另外
如果对于一组已经由从小到大排列好的数组,使其按从大到小输出,
for(i=n-1;i>=0;i--)
用循环i–实现。