Java学习之数组选择排序与Arrays工具类

一、 选择排序概念

  1、选择排序：

从0索引开始，依次和后面的每一个元素进行比较

第一次比较完毕，最小值出现在了最小索引处

第二次比较完毕，次小值出现在了次小索引处

...

完毕后，就排序了。

2、 画图讲解选择排序规则，使用int[] arr = { 24, 69, 80, 57, 13 };

3、程序说明：

package com.edu_02;

import java.util.Arrays;

public class ArraySort2 {
	public static void main(String[] args) {
		int[] a = {12,23,54,65,23,56};
		for (int i = 0; i < a.length-1; i++) {//比较的次数
			for (int j = i+1; j < a.length; j++) {
				//j要从i+1开始，然后和后面的每一个比较
				if (a[i] > a[j]) {
					int temp = a[i];
					a[j] = a[i];
					a[j] = temp;					
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}
}

二、Arrays数组工具类

针对数组进行操作的工具类，提供了排序，转换等功能。

例如：public static String toString(int[] a):把数组转成字符串

public static void sort(int[] a):对数组进行排序（有重载