C语言在键盘上输入N个整数,编写一个程序用选择排序算法实现从小到大排列
时间: 2024-05-06 19:21:54 浏览: 44
以下是使用选择排序算法实现从小到大排列的C语言程序:
```c
#include <stdio.h>
int main()
{
int n, i, j, temp;
printf("请输入要排序的整数个数:");
scanf("%d", &n);
int a[n];
printf("请输入%d个整数:\n", n);
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (a[i] > a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
printf("从小到大排列后的结果为:\n");
for (i = 0; i < n; i++) {
printf("%d ", a[i]);
}
return 0;
}
```
首先,程序会询问要排序的整数个数,然后使用数组存储输入的整数。接着,使用两层循环遍历数组,每次找到当前未排序部分的最小值,并将其交换到已排序部分的最后面。最后,程序输出排好序的数组。
相关问题
在键盘上输入N个整数,用c语言编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。
好的,我可以回答这个问题。以下是使用选择排序算法在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语言中使用选择排序算法排列一个数组中的整数。
c语言实现输入一个正整数n,再输入n个整数对n个整数进行从小到大排序
实现步骤如下:
1. 首先,读入一个正整数n,表示待排序的整数个数。
2. 定义一个数组,用来存储待排序的n个整数。
3. 读入n个整数,存入数组中。
4. 对数组进行排序,可以使用冒泡排序、快速排序等算法。这里我们使用冒泡排序。
5. 输出排序后的结果,即数组中的元素。
下面是完整的C语言代码实现:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n){
int i, j, temp;
for (i = 0; i < n - 1; i++){
for (j = 0; j < n - i - 1; j++){
if (arr[j] > arr[j + 1]){
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main(){
int n, i;
printf("请输入待排序的整数个数:");
scanf("%d", &n);
int arr[n];
printf("请输入%d个整数:", n);
for (i = 0; i < n; i++){
scanf("%d", &arr[i]);
}
bubble_sort(arr, n);
printf("排序后的结果为:");
for (i = 0; i < n; i++){
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在上述代码中,我们定义了一个bubble_sort函数来进行冒泡排序,它接受一个数组和数组长度作为参数。
在主函数中,我们首先读入待排序的整数个数n,然后定义一个长度为n的数组arr,读入n个整数存入数组中。最后调用bubble_sort函数对数组进行排序,然后输出排序后的结果。