Java基本算法《排序算法：冒泡排序》

冒泡排序

package JavaNote001;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 冒泡排序:
     1)比较相邻的元素。如果第一个比第二个大，就交换他们两个的位置。 
     2)对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。完成一次完整的比较和交换位置时，最后的元素应该会是最大的数。 
     3)针对所有的元素重复以上的步骤，除了最后一个。 
     4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
     
时间复杂度:O(n^2)

稳定性:稳定排序算法
 */

// 排序算法中的冒泡排序
public class ArrayListBubbleSort{

    public static void main(String[] args) {
        int [] m = intiList();

        // 调用数组初始化方法：初始化一个需要排序的数组
        System.out.println("原始数组"+Arrays.toString(m));
        System.out.println("------------------------");

        // 将初始化完成的数组返回的数组传入排序的方法中
        System.out.println("排序完成数组"+Arrays.toString(sort(m)));


    }

    public static int[] intiList(){
        Scanner scanner = new Scanner(System.in);

        // 输入字符串，以都好分割
        System.out.println("输入排序数组数组");
        String s = scanner.next();

        // 通过分割将输入的字符串转化为int放进数组中
        String[] listSort = s.split(",");

        int[] listSort01 = new int[listSort.length];

        // 将排序数组转化为int类型的数组
        for (int i=0;i<listSort.length;i++){
            listSort01[i] = Integer.parseInt(listSort[i]);
        }
        return listSort01;
    }

    // 使用for循环进行冒泡排序
    public static int[] sort(int []a){
        //使用两层for循环：外层控制次数
        for (int i=0;i<a.length;i++){
            // 内层控制比较
            for (int j=0;j<a.length-i-1;j++){
                if (a[j] > a[j+1]){
                    // 如果后边的比前边的数据小，交换位置
                    a[j] = a[j] + a[j+1];
                    a[j+1] = a[j] - a[j+1];
                    a[j] = a[j] - a[j+1];
                }
            }
        }
        return a;
    }
}
/*
superme@ubuntu:~/JavaSE$  cd /home/superme/JavaSE ; /usr/local/jdk1.8/bin/java -Dfile.encoding=UTF-8 -cp /home/superme/.config/Code/User/workspaceStorage/fa5e4cfe4092c2e37bbba6cdb539eaab/redhat.java/jdt_ws/JavaSE_d995f1f1/bin JavaNote001.ArrayListBubbleSort 
输入排序数组数组
44,5,3,52,77,65,43,63,2,77,45,54,45,77,99,43
原始数组[44, 5, 3, 52, 77, 65, 43, 63, 2, 77, 45, 54, 45, 77, 99, 43]
------------------------
排序完成数组[2, 3, 5, 43, 43, 44, 45, 45, 52, 54, 63, 65, 77, 77, 77, 99]
superme@ubuntu:~/JavaSE$ 
*/