选择排序是种简单直观的排序方法,他工作原理为第一次从待排序的数据元素中选出最小或(最大)的一个元素,放在序列的开始位置,然后再次剩余未排元素中找到最小元素,放在起始位置知道未排序的元素个数未0。
1. 首先在未排序元素中找到最小元素;放在排序序列起始位置。
2.再从剩余元素中继续寻找最小元素,然后放在未排序序列的起始位置
3.重复第二步,直到所有元素排序完毕。
代码示例如下:
/*
选择排序
思路:
先设最小值为第一个元素
果后面的元素小将后面元素的索引值为最小值的索引
然后交互定义的最小值和找到的最小值
*/
public class SelectSort {
public static void main(String[] args) {
int[] arr={2,8,5,3};
for (int i = 0; i <arr.length-1; i++) {
//先设最小值为第一个元素
int minIndex=i;
//如果后面的元素小将后面元素的索引值为最小值的索引
for (int j=i+1;j<arr.length;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
//交换找到的最小值和原始定义的最小值
int temp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=temp;
}
for (int b:arr){
System.out.println(b);
}
}
}