冒泡排序算法的本质在于:将相邻的元素进行比较,符合要求即互换,最值沉淀,外循环仅控制排序元素个数。
#include
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]
{
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
for(int j=0;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
System.out.println(a[i]);
}
}