选择排序-原理
在未排序前先找出最小元素放在首位,再依次再剩下的元素中找出最小元素,依次放在新排序元素的后面,循环操作就可以将所有元素从小到大排序
假设有4个数,3,2,1,4,先找出最小元素1,再依次将2排在1后面,3排在2后面,4排在3后面
代码实现
import java.util.Arrays;
public class 选择排序 {
public static void main(String[] args) {
int arr[]= {4,3,2};
int min;
int temp;
for (int i = 0; i < arr.length; i++) {
min=i; //arr[0]为最小元素
for (int j = i+1; j < arr.length; j++) {
if(arr[j]<arr[min]) { //找出后面最小元素,下标赋值为min
min=j;
}
if(i!=min) { //若首元素下标 !=arr[min] ,则交换两元素位置
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}