在键盘上输入N个整数,用c语言编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。
时间: 2023-06-08 11:06:31 浏览: 290
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是使用选择排序算法在C语言中按照从小到大次序排列N个整数的示例程序:
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void selectionSort(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;
swap(&arr[min_idx], &arr[i]);
}
}
int main() {
int n, i;
printf("Enter size of array: ");
scanf("%d", &n);
int arr[n];
printf("Enter elements of array: ");
for(i = 0; i < n; i++)
scanf("%d", &arr[i]);
selectionSort(arr, n);
printf("Sorted array: ");
for(i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
希望这个示例程序可以帮助你了解如何在C语言中使用选择排序算法排列一个数组中的整数。
阅读全文