编写程序:从键盘上输入N个整数到一个数组,将该数组中的整数按照从小 到大的顺序排列并输出到屏幕上显示。
时间: 2025-01-04 07:38:52 浏览: 6
当然可以。这是一个简单的排序算法练习,我们通常会使用像冒泡排序、选择排序、插入排序或是更高效的快速排序或归并排序等。这里我将以Python为例给出一个快速排序的简单实现:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
pivot = arr[len(arr) // 2]
left = [x for x in arr if x < pivot]
middle = [x for x in arr if x == pivot]
right = [x for x in arr if x > pivot]
return quick_sort(left) + middle + quick_sort(right)
# 输入阶段
n = int(input("请输入您要输入的整数个数: "))
numbers = []
for _ in range(n):
num = int(input(f"请输入第{i+1}个整数: "))
numbers.append(num)
# 排序阶段
sorted_numbers = quick_sort(numbers)
# 输出阶段
print("排序后的数组为:")
for number in sorted_numbers:
print(number)
相关问题
用C语言编写程序:从键盘中输入四个整数,请按从小到大的顺序排序并输出
在C语言中,你可以使用数组和冒泡排序算法来实现这个功能。以下是简单的示例代码:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) { // 冒泡排序函数
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[4]; // 创建一个包含4个元素的数组
int i;
printf("请输入四个整数:\n");
for (i = 0; i < 4; i++) {
scanf("%d", &arr[i]); // 输入四个数字
}
bubbleSort(arr, 4); // 对数组进行排序
printf("按从小到大排序后的结果为:\n");
for (i = 0; i < 4; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
当运行此程序时,用户会被提示依次输入四个整数,然后程序会使用冒泡排序对它们进行排序,并输出排序后的结果。
C语言编写程序从键盘上输入十个整数 存入一维数组 将其按照从大到小的顺序排列
可以回答这个问题。请看下面的代码:
#include <stdio.h>
int main() {
int a[10], i, j, temp;
printf("请输入十个整数:\n");
for (i = 0; i < 10; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < 9; i++) {
for (j = i + 1; j < 10; j++) {
if (a[i] < a[j]) {
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
printf("从大到小的顺序排列为:\n");
for (i = 0; i < 10; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
阅读全文