用c语言编写对15个数进行排序,按从小到大的顺序输出
时间: 2024-03-05 07:49:14 浏览: 119
除了选择排序和冒泡排序,还可以使用插入排序、快速排序等算法对15个数进行排序。这里给出插入排序的代码实现:
```c
#include <stdio.h>
void insertion_sort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j+1] = arr[j];
j = j - 1;
}
arr[j+1] = key;
}
}
int main() {
int arr[] = {2, 5, 0, 87, 54, 2, 9, 12, 27, 44, 37, 21, 71, 19};
int n = sizeof(arr) / sizeof(arr[0]);
insertion_sort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这里定义了一个 `insertion_sort` 函数,用于实现插入排序;然后在 `main` 函数中调用 `insertion_sort` 对数组进行排序,并使用 `for` 循环输出排序后的结果。
相关问题
用c语言编写程序,输入三个数,按从小到大的顺序输出。
在C语言中,你可以使用标准库函数如`scanf`读取用户输入的数值,并利用`if`和`while`等条件判断语句对数字进行排序。下面是一个简单的示例:
```c
#include <stdio.h>
int main() {
int a, b, c;
// 输入三个整数
printf("请输入三个整数:\n");
scanf("%d %d %d", &a, &b, &c);
// 初始状态假设c是最小的
if (a > c) {
int temp = a;
a = c;
c = temp; // 如果a比c大,则交换它们
}
// 检查b是否小于当前最小值并进行相应交换
if (b < a) {
if (b < c) {
int temp = a;
a = b;
b = temp;
} else if (a > c) { // 如果a还是大于c,再检查一次
int temp = a;
a = c;
c = temp;
}
}
// 输出排序后的结果
printf("按从小到大的顺序,这三个数是:%d, %d, %d\n", c, a, b);
return 0;
}
```
在这个程序中,我们首先假设c是最小的,然后依次比较其他两个数,如果发现更小的数就进行相应的交换,直到所有数都有序排列。
c语言编写程序对10个整数进行排序。随机输入10个整数,然后进行排序,再输出从小到大的顺序和从大到小的顺序。
在C语言中,你可以使用快速排序、冒泡排序、选择排序等算法对10个整数进行排序。这里我们提供一种简单的冒泡排序示例,因为其代码易于理解:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void bubble_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
srand(time(0)); // 设置随机数种子,保证每次运行结果不同
int nums[10]; // 存放10个随机整数
for (int i = 0; i < 10; i++) {
nums[i] = rand() % 100; // 随机生成0-99之间的整数
}
printf("原始数组(升序):\n");
for (int i = 0; i < 10; i++) {
printf("%d ", nums[i]);
}
printf("\n");
bubble_sort(nums, 10);
printf("排序后数组(升序):\n");
for (int i = 0; i < 10; i++) {
printf("%d ", nums[i]);
}
printf("\n");
// 输出降序
for (int i = 9; i >= 0; i--) { // 从后向前打印,模拟降序排列
printf("%d ", nums[i]);
}
printf("\n");
return 0;
}
```
阅读全文