第二篇冒泡排序

冒泡排序法

冒泡排序是比较两个相邻的元素，如果第一个比第二个小，那么第二个大的继续和第三个元素对比一直到结束。

一共对比n-1轮

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
​
/**
 * @Date: created in: 2021/1/26 21:36
 **/
class Maopaopaixufei {
    public static void main(String[] args) {

        long starttime = System.currentTimeMillis(); //记录开始时间
        
        int  []   arr={1,432,434,56,5,54,45}; 
        
        Scanner sc= new Scanner(System.in);
​
        int[] array = new int[6]; 
    
        for (int i = 0; i < array.length; i++)
        {
            
        array[i]  = Integer.parseInt(sc.nextLine()); // 把字符串转换成整数输入数组中。
        
        }
        int[] sort1 = sort(array);
​
        int [] sort = sort(arr);
​
        int[] hebing= new int [sort.length+sort1.length];创建一个新数组
        
        System.arraycopy(sort,0,hebing,0,sort.length);
        //将数组sort的数从下标0开始，到数组最后一个数复制到新数组hebing.
        System.arraycopy(sort1,0,hebing,sort.length,sort1.length);
        
        System.out.println(Arrays.toString(sort(hebing))); 
        
        long endtime = System.currentTimeMillis(); 
​
        System.out.println(endtime-starttime);
    }
​
public static  int[] sort(int [] array){
        int  k;
    for (int i = 0; i <array.length-1 ; i++) {
​
        boolean flag=false; 
​
        for (int j = 0; j <array.length-1 ; j++) {
​
            if (array[j]<array[j+1])
            {
                k=   array[j];
                array[j]=array[j+1];
                array[j+1]=k;
                
                flag=true;
            }
        }
​
    }
    return array;
}
​
}
​