Java算法之冒泡排序

冒泡排序算是比较经典的算法之一。

原理:每次比较相邻的两个数字,将值较大的那个交换值右端。

思路:依次比较相邻的两个数,将小数放到前面,大数放到后面。第一趟比较可以确定,最后一个数,一定是最大的那个。第二趟比较,倒数第二个数,是次最大的那个数。依次类推。

因此,可以采用双层循环,第一层控制循N-1趟排序,第二层控制每次排序N-i次。(外层控制循环多少趟,内层控制每一趟的循环次数)

示例代码如下:

public class bubbleOrder{

    public static void main(String[] args){
        int[] arr={2,3,5,6,8,9,0,2,3,5,1};

        System.out.print("排序前数组为:");
        for(int num:arr){
            System.out.print(num+" ");
        }
        
        int temp=0;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
         }
    
        System.out.println("排序后的数组是:");
        for(int num:arr){
            System.out.print(num+" ");
        }
    }
}

 

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注