c语言冒泡排序法升降序对n个整数
时间: 2023-09-27 10:08:45 浏览: 73
冒泡排序是一种简单的排序算法,它的基本思想是重复地遍历要排序的序列,每次比较相邻的两个元素,如果它们的顺序错误就交换它们的位置,直到序列变得有序为止。下面是C语言实现冒泡排序的代码:
```c
#include <stdio.h>
// 冒泡排序升序
void bubble_sort_ascend(int arr[], int n)
{
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
// 冒泡排序降序
void bubble_sort_descend(int arr[], int n)
{
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - 1 - i; 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_ascend(arr, n);
printf("升序排序结果为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
bubble_sort_descend(arr, n);
printf("降序排序结果为:");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
在上面的代码中,`bubble_sort_ascend`函数用于升序排序,`bubble_sort_descend`函数用于降序排序。在主函数中,先输入要排序的整数个数和这些整数,然后分别调用两个函数进行升序和降序排序,并输出排序结果。