冒泡排序-java实现

Posted 2020-10-17 简简单单zjl

/**
功能：冒泡排序，从小到大输出。

思想：第一轮从第一个数往后比较，直到将最大的数放到最后；第二轮将次大数放到倒数第二位置；以此类推。
*/
public class Demo
{
　　public static void main(String[] args)
　　{
　　　　int[] b=new int[9];
　　　　b=new int[]{8,3,6,1,9,5,4,2,7};
　　　　bubble_sort(b,9);
　　　　for(int i=0;i<9;i++)
　　　　{
　　　　　　System.out.print(b[i]+" ");
　　　　}
　　}　　
　　public static void bubble_sort(int a[],int n)
　　{
　　　　int temp;
　　　　for(int i=n;i>0;i--) //i控制比较的轮数。
　　　　for(int j=0;j<i-1;j++) //注意数组越界问题，j<i-1；j控制每轮比较的次数。
　　　　{
　　　　　　if(a[j]>a[j+1])
　　　　　　{
　　　　　　　　temp=a[j];
　　　　　　　　a[j]=a[j+1];
　　　　　　　　a[j+1]=temp;
　　　　　　}
　　　　}
　　}
}