排序算法-选择排序-简单选择排序入门详解

简单选择排序

让当前位置的元素和剩余元素进行比较如果小就交换位置 遍历完剩余元素 当前位置元素肯定就是当前位置最小元素了

因为从数组下标为0的位置开始 所以整个过程结束后 肯定是一个从小到大的有序数组了

简单例子：

以 a[] = { 8, 3, 2, 7, 1 } 数组a为例

以a[0]开始遍历其右边剩余元素 如果比它小就交换位置   3比8小 交换

此时为  a[] = { 3, 8, 2, 7, 1 }

继续遍历剩余元素 3和2进行比较 2比3小 交换

此时为  a[] = { 2, 8, 3, 7, 1 }

继续遍历剩余元素 2和7进行比较 7比2大 不交换

继续遍历剩余元素 2和1进行比较 1比2小 交换

此时为  a[] = { 1, 8, 3, 7, 2 }

此时a[0] 位置的最小元素就找到了 在继续循环此过程即可

程序代码:

package test1;

import java.util.Arrays;

public class Demo {
	public static void main(String[] args) {
		int a[] = { 8, 3, 2, 7, 1 };
//		外层循环 要排序的次数 应该是数组长度减一
		for (int i = 0; i < a.length-1; i++) {
//			内层循环从i的右边遍历 和i位置元素进行比较 如果比它小就交换位置
//			内层循环执行一次 就会找到一个最小的数 放在 i的位置
			for (int j = i+1; j < a.length; j++) {
//				如果比i位置的元素小就交换 当然如果变为a[j]>a[i]则为降序排序
				if (a[j]<a[i]) {
					int temp = a[j];
					a[j]=a[i];
					a[i]=temp;				
				}			
			}
			System.out.println(Arrays.toString(a));
		}
	}

}

输出结果: