【C语言】数组&函数&冒泡排序bubble sort

数组：对于n个数字进行排序，就必须定义n个变量来存储。那么为了统一处理，选择数组就十分便捷了。
函数：将排序算法写到函数中，后续遇到所有的排序需求，都可以直接进行调用。
冒泡排序：受气泡在水中浮起启发，每次冒泡，将当前最大值放到最后的位置。以此来进行排序

#include <stdio.h>
#include <math.h>
/*功能：一维数组应用：冒泡排序 bubble sort
时间：2024年10月 
地点：贤者楼129 
作者：LChen
*/

// 冒泡排序，每次冒泡将最值放到最终位置 
void BubbleSort(int a[],int n) {

int i,j;
int temp;
for(i=0;i<n-1;i++)// 共进行n-1趟排序
for(j=n-1;j>i;j--)// 递减循环，从后往前比较
            if(a[j]<a[j-1]){
                temp=a[j-1];
                a[j-1]=a[j];
                a[j]=temp;
            }
return ; 
}

int main() {

int i,arr[110];
int n;

scanf("%d",&n);
for(i=0;i<n;i++)// 循环输入n个数字 
scanf("%d",&arr[i]);

BubbleSort(arr,n); 

for(i=0;i<n;i++)// 输出数组 
printf("%d ",arr[i]);
printf("\n");

return 0;
}

原文地址：https://blog.csdn.net/ak201605050122/article/details/142984496

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！