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