Question

c语言编程题（数组）用数组这题怎么写？

c语言编程题（数组）用数组这题怎么写？在线等

Answer 1

#include <stdio.h>
#define N 10
//选择排序算法,降序
void select_sort(int *array,int n)
{
    int i,j,k;
    int tmp;

    for(i=0;i<n-1;i++)
    {
        k=i;  //开始一趟选择排序，假定第i个元素是后面n-i+1个未排序的元素中最小的元素
        for(j=i+1;j<n;j++)
        {
			if(array[k] < array[j]) //如果发现比当前最小元素还小的元素，则更新记录最小元素的下标k
			    k=j;
        }
		//如果最小元素的下标不是后面n-i+1的未排序序列的第一个元素,则需要交换第i个元素和后面找到的最小元素的位置
        if(k != i)
        {
            tmp=array[k];
            array[k]=array[i];
            array[i]=tmp;
        }
    }
}
int main()
{
	int arr[N];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",arr+i);
	select_sort(arr,n);
	for(i=0;i<n;i++)
		printf("%d ",arr[i]);
	printf("\n");
	return 0;
}
//示例运行结果
F:\c_work>a.exe
4
5 1 7 6
7 6 5 1