冒泡排序

davidmou

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

isdkz

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

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

1. #include <stdio.h>
   
2. 
   
3. void bubbleSort(int arr[], int n) {
   
4.     int i, j, temp;
   
5.     for (i = 0; i < n - 1; i++) {
   
6.         for (j = 0; j < n - 1 - i; j++) {
   
7.             if (arr[j] > arr[j + 1]) {
   
8.                 temp = arr[j];
   
9.                 arr[j] = arr[j + 1];
   
10.                 arr[j + 1] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }
    
15. 
    
16. int main() {
    
17.     int arr[10], i;
    
18.     printf("请输入10个整数：\n");
    
19.     for (i = 0; i < 10; i++) {
    
20.         scanf("%d", &arr[ i]);
    
21.     }
    
22.     bubbleSort(arr, 10);
    
23.     printf("排序后的结果为：\n");
    
24.     for (i = 0; i < 10; i++) {
    
25.         printf("%d ", arr[ i]);
    
26.     }
    
27.     printf("\n");
    
28.     return 0;
    
29. }
    

复制代码

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

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

最后输出排序后的结果即可。