java冒泡排序

来源:互联网 发布:java求质数的算法 编辑:程序博客网 时间:2024/06/10 16:30

1'冒泡法从左到右依次排大

package com.example;public class MaoPao {    public static void main(String[] args) {    int [] array = {1,5,3,4,8,2,9,6,0,7};        System.out.println("冒泡排序前:");        printarray(array);        bubbleSort(array);        System.out.println("冒泡排序后:");        printarray(array);    }    //打印显示数组public static void   printarray(int[] array) {    //循环遍历打印    for (int i=0; i<array.length;i++){        System.out.print(array[i]+" ");    }    System.out.println("\n");}public static void bubbleSort(int [] array){    //定义外层循环    for(int i=0;i<array.length-1;i++){        //定义内层循环        for(int j=0;j<array.length-i-1;j++){            //比较相邻的元素            if (array[j]>array[j+1]){                //交换元素                int temp = array[j];                array[j]=array[j+1];                array[j+1]=temp;            }        }        System.out.print("第"+(i+1)+"轮排序后:");        printarray(array);    }}}

2’ 输出结果

冒泡排序前:
1 5 3 4 8 2 9 6 0 7

第1轮排序后:1 3 4 5 2 8 6 0 7 9

第2轮排序后:1 3 4 2 5 6 0 7 8 9

第3轮排序后:1 3 2 4 5 0 6 7 8 9

第4轮排序后:1 2 3 4 0 5 6 7 8 9

第5轮排序后:1 2 3 0 4 5 6 7 8 9

第6轮排序后:1 2 0 3 4 5 6 7 8 9

第7轮排序后:1 0 2 3 4 5 6 7 8 9

第8轮排序后:0 1 2 3 4 5 6 7 8 9

第9轮排序后:0 1 2 3 4 5 6 7 8 9

冒泡排序后:
0 1 2 3 4 5 6 7 8 9

参考文档:
Java基础入门 传智博客高教产品研发部 

本人郑重声明,本博客所著文章、图片版权归权利人持有,本博只做学习交流分享所用,不做任何商业用途。访问者可將本博提供的內容或服务用于个人学习、研究或欣赏,不得用于商业使用。同時,访问者应遵守著作权法及其他相关法律的规定,不得侵犯相关权利人的合法权利;如果用于商业用途,须征得相关权利人的书面授权。若以上文章、图片的原作者不愿意在此展示內容,请及时通知在下,將及时予以刪除。

原创粉丝点击