JAVA 冒泡排序

JAVA 冒泡排序

Arrays

排序: 将一组数据安装固定的规则进行排列

冒泡排序: 一种排序的方式,对要进行排序的数据中相邻的数据进行两两比较,将将达的数据放在后面,依次对所有的数据进行操作,直至所有数据按照要求完成排序

冒泡排序:

• 如果有N个数据进行排序,总共需要比较N-1次
• 每一次比较完毕,下一次的比较就会少一个数据参与

//用两个for循环完成冒泡排序

	//用两个for循环完成冒泡排序
	for (int x = 0; x < arr.length-1; x++) {
	    for (int i = 0; i < arr.length - 1 - x; i++) {
	        if (arr[i] > arr[i + 1]) {
	            int temp = arr[i];
	            arr[i] = arr[i + 1];
	            arr[i + 1] = temp;
	        }
	    }
	}

---

Arrays 类的概述和常用方法

Arrays 类包含用于操作数组的各种方法

方法名	说明
public static String ( int[] arr )	返回指定数组的内容的字符串表示形式
public static void sort ( int[] arr )	按照数字顺序排列指定的数组

---

工具类的设计思想:

• 构造方法用 private 修饰
  • 防止外交创建对象
• 成员用 public static 修饰
  • 让使用类名来访问该成员方法