用c语言编写试编程将一个一维数组中的元素按照从小到大的顺序进行排序,并输出最大值(数组长度n由输入给定)。
时间: 2024-03-16 11:46:49 浏览: 63
c语言+从键盘输入10个无序的整数,存放在数组中,找出数组中最大值与最小值的所在的位置,并输出数组元素所在的位置与数组元素的值
5星 · 资源好评率100%
好的,这是一个简单的选择排序算法的C语言代码实现,可以实现对一维数组中的元素按照从小到大的顺序进行排序,并输出最大值。请查看下面的代码:
```c
#include <stdio.h>
int main()
{
int n, i, j, temp, max;
printf("请输入数组的长度n:\n");
scanf("%d", &n);
int arr[n];
printf("请输入数组中的元素:\n");
for(i=0; i<n; i++)
{
scanf("%d", &arr[i]);
}
for(i=0; i<n-1; i++)
{
max = i;
for(j=i+1; j<n; j++)
{
if(arr[j] > arr[max])
{
max = j;
}
}
if(max != i)
{
temp = arr[i];
arr[i] = arr[max];
arr[max] = temp;
}
}
printf("从小到大排序后的数组为:\n");
for(i=0; i<n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
printf("最大值为:%d\n", arr[0]);
return 0;
}
```
在这个程序中,我们首先输入了数组的长度n和数组中的元素,然后使用选择排序算法对数组进行排序,并输出排序后的数组和最大值。选择排序是一种简单的排序算法,时间复杂度为O(n²),在小数据量的情况下效果不错。但是在大数据量的情况下,效率会比较低。
阅读全文