数组排序——选择排序

数组排序——选择排序

1、数组排序之选择排序

原理：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处。依次循环。

2、代码演示

package cn.itcast_01;

public class ArraySort_selectSort {
	public static void main(String[] args) {
		// 定义一个数组
		int[] arr = { 24, 69, 80, 57, 13, 80, 57, 22225, 0, -26 };
		// int[] arr = { 24 };
		// int[] arr = {};
		System.out.println("排序前：");
		printArray(arr);

		// 调用选择排序算法
		selectSort(arr);

		System.out.println("排序后：");
		printArray(arr);
	}

	// 选择排序
	public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length - 1; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[j] < arr[i]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
	}

	// 数组遍历
	public static void printArray(int[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
				System.out.print(arr[i]);
			} else {
				System.out.print(arr[i] + ", ");
			}
		}
		System.out.println("]");
	}
}