Java Arrays类、冒泡排序

Arrays类(工具类)

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

toString(int[] a) 返回指定数组的内容字符串表示形式
sort(int[] a )  按照数字顺序排列指定的数组 

工具类的设计思想:

  • 构造方法用private修饰
  • 成员用public static修饰

冒泡排序

  • 如果有n个数据进行排序,总共进行n-1次
  • 每一次比较完毕,下一次的比较就会少一个数据参加
public class Test {
	public static void main(String[] args) {
		// 数组
		int[] arr = { 97, 46, 75, 35, 129, 45, 23 };

		System.out.println("排序前:" + arrlist(arr));

		for (int j = 0; j < arr.length - 1; j++) {
			for (int i = 0; i < arr.length - 1 - j; i++) {
				if (arr[i] > arr[i + 1]) {
					int temp = arr[i + 1];
					arr[i + 1] = arr[i];
					arr[i] = temp;
				}
			}
		}
		System.out.println("排序后:" + arrlist(arr));
	}

	public static String arrlist(int[] arr) {

		StringBuilder sb = new StringBuilder();
		sb.append("[");
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
				sb.append(arr[i]);
			} else {
				sb.append(arr[i]).append(",");
			}
		}
		sb.append("]");
		return sb.toString();
	}
}
发布了98 篇原创文章 · 获赞 8 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_43472877/article/details/104342686