C语言学习|数组&排序（10.14）

基本概念

1.定义数组时不能使用变量定义数组大小，及时变量n已被赋值，也不允许这样定义。
2.当数组被声明为static或者extern时，数组自动初始化为0。
3.初始化数组时，可省略数组长度，如int score[] = {90,80,70};
4.二维数组的第一维长度可以省略，不论初值个数是否等于数组元素的个数。而第二位长度永远不能省略。
5.数组作函数形参时，通常用另一个整型形参来指定数组长度；若放括号内为正数，编译器并不生成相应个数的元素的数组。

排序方法

交换法排序

1.将第一个数依次和后面的数比较交换，将最大数放在了第一位。
2.再将第二个数依次和后面的数比较交换，将剩下数中最大数放在了第二位。
3.依次往下，直到排完。

void DataSort (float score[],int n)
{
    int i,j;
    float t;
    for (i = 0; i < n-1; i++)
        for(j = i+1; j < n; j++)
        {
            if (score[i] < score[j])
            {
                t = score[i];
                score[i] = score[j];
                score[j] = t;
            }
        }
    return;
};

选择法排序

void DataSort (float score[],int n)
{
    int i,j,k;
    float t;
    for (i = 0; i < n-1; i++)
    {
        t = score[i];
        k = i;
        for (j = i+1; j < n; j++)
        {
            if (t < score[j])
            {
                t = score[j];
                k = j;
            }
        }
        score[k] = score[i];
        score[i] = t;
    }
    return;
}

改进后代码：

void DataSort (float score[],int n)
{
    int i,j,k;
    float t;
    for (i = 0; i < n-1; i++) //选择轮数
    {
        k = i;
        for (j = i+1; j < n; j++)
        {
            if (score[j] > score[k]) //当出现比第一个数大的数时，记录下标
            {
                k = j;
            }
        }
        if (k != i) //若最大数下标不等于第一个数下标，交换这两个数位置
        {
        	t = score[k];
        	score[k] = score[i];
        	score[i] = t;
        }
    }
    return;
}