编程将一个一维数组中的元素按照从小到大的顺序进行排序,并输出排序结果(数组长度n由输入给定)C语言
时间: 2024-03-06 18:49:58 浏览: 85
排序算法,用C语言来做的
以下是使用选择排序算法实现对一个一维数组进行排序的C语言代码:
```
#include <stdio.h>
void selection_sort(int arr[], int n)
{
int i, j, min_idx;
for (i = 0; i < n-1; i++)
{
min_idx = i;
for (j = i+1; j < n; j++)
{
if (arr[j] < arr[min_idx])
{
min_idx = j;
}
}
int temp = arr[i];
arr[i] = arr[min_idx];
arr[min_idx] = temp;
}
}
int main()
{
int n, i;
printf("Enter the size of the array: ");
scanf("%d", &n);
int arr[n];
printf("Enter %d elements for the array: ", n);
for (i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
selection_sort(arr, n);
printf("Sorted array in ascending order:\n");
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
```
注:该代码中使用的选择排序算法的时间复杂度为O(n^2)。
阅读全文