C语言 冒泡排序
初学者的笔记:
冒泡排序是一种较为简单的排序方法,对于初学者来说比较容易理解,因此使用的也比较多。话不多说,看代码:
这段代码是输入n个数,对这n个数进行排序并输出排序结果。
#include <stdio.h>
#include <string.h>
int main(){
int n,t;
int i,j;
scanf("%d",&n);//获得输入n
int a[n];
for(i=0;i<n;i++)//依次输入n个值到数组中去
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)//接下来会进行n-1次循环,每次循环确定一个数
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>a[j+1])//进行比较,将较大的那个数放到后面
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}