【算法入门】——选择排序（简易版）

选择排序

1.基本过程（如图）：

2.java实现：

public class selectionSort {//选择排序，升序
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int[] array = {2,4,5,7,1};//也可以设置自己输入
		int n = array.length;//n=数组长度
		for (int i = 0; i < n-1; i++)//最多进行n-1次比较
		{
			int k = i;
			for (int j = i + 1; j < n; j++)
			{
				if(array[k] > array[j])//当后面的元素小于前面的，交换
				{
					k = j;//k保存最小数的下标
				}
			}
			int temp = array[k];//交换
			array[k] = array[i];
			array[i] = temp;
		}
		System.out.print("升序:");
		for (int i = 0; i < n; i++)
		{
			System.out.print(array[i] + " ");
		}
	}

}

业余，难免不足，谢谢指正！