`

排序法:冒泡排序

    博客分类:
  • java
阅读更多

冒泡排序 :

 

 

排序原理: 相邻2数比较, 较大数往下沉,直到排序完成。

 

 public void babbleSortFun(int[] arrs)
    {
        if (arrs != null && arrs.length !=0)
        {
            for (int i = 0 ; i < arrs.length ; i++)
            {
                int tmp = 0;
                for (int j = 1; j < arrs.length ; j++)
                {
                    if (arrs[j] - arrs[j - 1] < 0)
                    {
                        tmp = arrs[j];
                        arrs[j] = arrs[j - 1];
                        arrs[j - 1] = tmp;
                    }
                    
                }
            }
            
            for (int arr : arrs)
            {
                System.out.println(arr);
            }
        }
        else
        {
            System.out.println("Empty arrays.");
        }
    }
    
    public static void main(String[] args)
    {
        BabbleSort bs = new BabbleSort();
        int[] arr = new int[]{9,2,7,3,5,4,3,1,10};
        bs.babbleSortFun(arr);
    }

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics