davidmou 发表于 2023-9-18 22:48:45

冒泡排序

要求:输入10个整数,定义一个函数,在函数中对这10个数从小到大排序,并在函数中输出排序过后的值。C语言编写

isdkz 发表于 2023-9-18 22:48:59

冒泡排序可以用来对一组数据进行排序,思路是从第一个元素开始,依次比较相邻两个元素的大小,如果前面的元素比后面的元素大,则交换它们的位置,这样一趟比较下来,最大的元素就会被交换到最后面,然后再从第一个元素开始,进行下一轮比较,直到所有元素都被排序完成。

下面是对输入的10个整数进行冒泡排序的C语言代码:

#include <stdio.h>

void bubbleSort(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 > arr) {
                temp = arr;
                arr = arr;
                arr = temp;
            }
      }
    }
}

int main() {
    int arr, i;
    printf("请输入10个整数:\n");
    for (i = 0; i < 10; i++) {
      scanf("%d", &arr[ i]);
    }
    bubbleSort(arr, 10);
    printf("排序后的结果为:\n");
    for (i = 0; i < 10; i++) {
      printf("%d ", arr[ i]);
    }
    printf("\n");
    return 0;
}


在主函数中,我们首先通过循环读入10个整数,然后调用bubbleSort函数进行排序,最后再输出排序后的结果。

在bubbleSort函数中,我们使用两层循环,外层循环控制比较的轮数,内层循环控制每轮比较的次数。如果相邻两个元素的大小关系不符合要求,就交换它们的位置。

最后输出排序后的结果即可。
页: [1]
查看完整版本: 冒泡排序