java冒泡排序

最新推荐文章于 2025-08-05 17:34:52 发布

原创最新推荐文章于 2025-08-05 17:34:52 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

 public static void main(String[] args) {
       int[] arr={2,65,58,32,15,24,9,84,56};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void sort(int[] arr){
        int n= arr.length;
        int newn;
        do{
            newn = 0;
            for( int i = 1 ; i < n ; i ++ ){
                if( arr[i-1]>arr[i] ){
                    swap( arr , i-1 , i );
                    newn = i;
                }
            }
            n = newn;
        } while(newn > 0);
    }
    private static void swap(int[] arr, int i, int j) {
        int t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }
}