美文网首页
冒泡排序

冒泡排序

作者: _Raye | 来源:发表于2017-04-04 11:22 被阅读0次
    package org.mobiletrain;
    //冒泡排序
    public class Test07 {
    
        public static void main(String[] args) {
            int[] x = {23, 67, 12, 99, 58, 77, 88, 4, 45, 81};
            bubblesort(x);
            for (int a: x) {
                System.out.print(a + " ");
            }
        }
    
        private static void bubblesort(int[] array) {
            boolean swapped = true;
            for(int i = 1; swapped && i < array.length; i++){
                swapped = false;
                for(int j = 0; j < array.length - i; j++){              
                    if (array[j] > array[j + 1]) {
                        //交换两个元素
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                        swapped = true;
                    }
                }
            }
        }
    }
    

    相关文章

      网友评论

          本文标题:冒泡排序

          本文链接:https://www.haomeiwen.com/subject/qpmaottx.html