C语言程序设计的问题!1、对10个整数进行选择法排序.2,输出杨辉三角形前10行.用的指针那一部分的方法11 11 2 11 3 3 11 4 6 4 1……注意中间间距3、输入N个数到数组中,选出其中最大的数和最小的

Question

C语言程序设计的问题!
1、对10个整数进行选择法排序.
2,输出杨辉三角形前10行.用的指针那一部分的方法
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
……
注意中间间距
3、输入N个数到数组中,选出其中最大的数和最小的数,并分别将它们与最前面和最后面的数互换.

Answer 1

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