public class BubbleSort {
/**
* 冒泡排序
* by o(∩_∩)o...雪
*/
public static void main(String[] args) {
int a[] = {33,32,43,54,65,26,25,75,11,99};
System.out.print("冒泡排序初始数组:"); /*输出初始数组*/
for(int i=0;i<a.length;i++)
{
System.out.print(" "+a[i]);
}
System.out.println();
int temp=a[0];
for (int k=0;k<a.length-1;k++) /*每趟起泡*/
{
for(int i=0;i<a.length-1-k;i++) /*第k趟起泡*/
{
if(a[i]<a[i+1])
{
temp = a[i+1];
a[i+1] = a[i];
a[i] = temp;
}
}
/*输出每一趟排序后的结果*/
System.out.print("第"+(k+1)+"趟排序结果: ");
for(int i=0;i<a.length;i++)
{
System.out.print(" "+a[i]);
}
System.out.println();
}
System.out.print("冒泡排序后的数组:"); /*输出排序后的数组*/
for(int i=0;i<a.length;i++)
{
System.out.print(" "+a[i]);
}
}
}
结果: