数组:对于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;
}