用冒泡法给数组排序

来源:互联网 发布:唐诗逸 知乎 编辑:程序博客网 时间:2024/04/27 22:56

冒泡排序的排序思想:
数组中相邻两元素进行比较,如果需要(前一个数比后一个数大时),则进行交换。每完成一次循环就将最大元素排在最后(从小到大排列),下一次循环是将本次循环结果中除最大数之外的其他数进行类似的操作。

public class Buluarray {/*具体过程:    若序列中有n个元素,通常进行n-1趟。第1趟,针对第R[1]至R[n]个元素进行。第2趟,针对第R[1]至R[n-1]个元素进行...第n-1趟,针对第R[1]至R[2]个元素进行。     每一趟进行的过程:从第一个元素开始,比较两个相邻元素,若相邻元素的相对位置不正确,则进行交换,否则继续比较下面两个相邻的元素。    结束的条件:在任何一趟进行过程中,未出现交换。*/    public static void main(String[] args) {        int[] arr=new int[]{34,56,90,54,12,43,67,93};        //i表示比较的趟数        for(int i=0;i<arr.length-1;i++){        //j表示每趟比较的次数            for(int j=0;j<arr.length-1-i;j++){                if(arr[j]>arr[j+1]){                    int temp=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }        }        for(int i=0;i<arr.length;i++){            System.out.print(arr[i]+"\t");        }    }}
原创粉丝点击