【冒泡排序算法】输入n个数进行排序

要求：输入n个数进行排序

实现：使用冒泡排序算法，使用C语言实现

冒泡排序的基本原理：

1. 比较相邻元素：从数组的开始位置，比较每对相邻的元素。如果前一个元素大于后一个元素，则交换它们。
2. 重复过程：对每一对相邻元素进行相同的操作，直到没有需要交换的元素为止。这样，最大的元素会“冒泡”到数组的末尾。
3. 多次遍历：重复以上过程，逐渐缩小比较的范围，直到整个数组有序。

具体代码：

#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;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]);}bubbleSort(arr,n);printf("排序后的数为：");for(i=0;i<n;i++){printf("%d,",arr[i]);}return 0;}

测试输出结果：

 

输出结果正确！

觉得有帮助的话点个赞吧！