搜狗做题网C语言程序设计的问题!
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/05/01 14:55:38
C语言程序设计的问题!
1、对10个整数进行选择法排序.
2,输出杨辉三角形前10行.用的指针那一部分的方法
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
注意中间间距
3、输入N个数到数组中,选出其中最大的数和最小的数,并分别将它们与最前面和最后面的数互换.
1、对10个整数进行选择法排序.
2,输出杨辉三角形前10行.用的指针那一部分的方法
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
注意中间间距
3、输入N个数到数组中,选出其中最大的数和最小的数,并分别将它们与最前面和最后面的数互换.
1,
void SelectSort(int r[], int length) /*对记录数组r做简单选择排序,length为待排序记录的个数*/
{
for ( i=0 ; i< length-1; i++) //n-1趟排序
{
int index=i； //假设index是最小的
for ( j=i+1 ; j< length ; j++) //查找最小记录的位置
if (r[j] < r[index] )
index=j;
if ( index!=i) //若无序区第一个元素不是无序区中最小元素,则进行交换
{ r[i] += r[index]; r[index] = r[i] - r[index]; r[i] = r[i] - r[index; }
}
}
main()
{
int a[10], i;
for(i = 0; i < 10; i++)
scanf("%d", a[i]);
SelectSort(a, 10);
for(i = 0; i < 10; i++)
printf("%d ", a[i]);
printf("\n");
}
void SelectSort(int r[], int length) /*对记录数组r做简单选择排序,length为待排序记录的个数*/
{
for ( i=0 ; i< length-1; i++) //n-1趟排序
{
int index=i； //假设index是最小的
for ( j=i+1 ; j< length ; j++) //查找最小记录的位置
if (r[j] < r[index] )
index=j;
if ( index!=i) //若无序区第一个元素不是无序区中最小元素,则进行交换
{ r[i] += r[index]; r[index] = r[i] - r[index]; r[i] = r[i] - r[index; }
}
}
main()
{
int a[10], i;
for(i = 0; i < 10; i++)
scanf("%d", a[i]);
SelectSort(a, 10);
for(i = 0; i < 10; i++)
printf("%d ", a[i]);
printf("\n");
}