您的位置:首页 > 编程语言 > C语言/C++

冒泡排序算法(C语言实现)

2013-09-27 15:10 190 查看
冒泡排序算法的本质在于:将相邻的元素进行比较,符合要求即互换,最值沉淀,外循环仅控制排序元素个数。

#include<stdio.h>
int main()
{
int a[5];
int i,j,tmp,k;
for(i=0;i<5;i++)
{
printf("Input the a[%d] = ",i);
scanf("%d",&a[i]);
printf("\n",i);
}
for(i=0;i<5;i++)
{
for(j=0;j<5-i-1;j++)
if(a[j]<a[j+1])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
printf("The a[k]:");
for(k=0;k<5;k++)
{
printf("%5d",a[k]);
}
system("pause");
}


class BubbleSortDemo
{
public static void main(String[] args)
{
int[] a = {3,5,7,4,2,8,1,9};
for(int i=0;i<a.length-1;i++)
for(int j=0;j<a.length-1;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(int i=0;i<a.length;i++)
System.out.println(a[i]);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: