排序算法——简单排序算法-CSDN博客

本文链接：https://blog.csdn.net/cockroach02/article/details/89442555

一、算法原理

通过N-1次遍历，从a[i+1] ~ a[n-1]中选择出最小的数a[j]将这个数设置到i位置。

二、算法分析

以数组{9,1,5,8,3,7,6}为例

第一轮 i = 0，从{9,1,5,8,3,7,6}中找出最小值1，交换位置后：[1, 9, 5, 8, 3, 7, 6]
第二轮 i = 1，从{9, 5, 8, 3, 7, 6}中找出最小值3，交换位置后：[1, 3, 5, 8, 9, 7, 6]
第三轮 i = 2，从{5, 8, 9, 7, 6}中找出最小值5，不需要交换
第四轮i = 3，从{8,9, 7, 6}中找出最小值6，交换位置后：[1, 3, 5, 6, 9, 7, 8]
第五轮i = 4，从{9,7,8}中找出最小值7，交换位置后：[1, 3, 5, 6, 7, 9, 8]
第六轮i = 5，从{9,8}中找出最小值8，交换位置后：[1, 3, 5, 6, 7, 8, 9]

三、算法实现

public static void main(String[] args) {
	int arr[]={9,1,5,8,3,7,6};
	for (int i = 0; i < arr.length - 1; i++) {
		int min = i + 1;
		for (int j = min + 1; j < arr.length; j++) {
			if (arr[min] > arr[j]) {
				min = j;
			}
		}
		if (arr[i] > arr[min]) {
			int tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
			System.out.println(Arrays.toString(arr));
		}
	}
}