排序算法之选择排序
选择排序:
使用0索引的元素依次和后面索引的元素比较,小的往前放
第一次比较完毕,最小值出现在最小索引处!
50 62 49 38 81
0 1 2 3 4
public class ArrayDemo1 {
public static void main(String[] args) {
//定义一个数组
int[]arr= {50,62,49,38,81};
printArray(arr);
switchSort(arr);
}
//选择排序
public static void switchSort(int[]arr) {
for(int x=0;x<arr.length-1;x++) {//比较次数
for(int y=x+1;y<arr.length;y++) {
if(arr[y] <arr[x]) {
int teep=arr [x];
arr[x]=arr[y];
arr[y]=teep;
}
}
}
}
//遍历
public static void printArray(int[]arr) {
System.out.print("[");
for(int x=0; x<arr.length;x++) {
if(x==arr.length-1) {
System.out.println(arr[x]+"]");
}else {
System.out.p