选择排序思想:
使用0索引的元素依次和后面索引的元素比较,小的往前放,第一次比较完毕,最小值
出现在最小索引处;然后1索引的元素依次和后面的元素比较,小的往前放,......
按此方法,比较完毕会得到一个由小到大排列好的数组。
//需求:定义一个数组,进行选择排序,按照[元素1,元素2,元素3...]的方式显示。
public class ArrayTest {
public static void main(String[] args){
int[] arr={23,69,36,69,17,28};
System.out.println("排序之前");
//方法调用
printArray(arr);
System.out.println("排序之后:");
方法调用
switchSort(arr);
printArray(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 temp=arr[y];
arr[y]=arr[x];
arr[x]=temp;
}
}
}
}
//遍历方法
public static void printArray(int[] arr){
System.out.print("[");
for(int x=0;x<arr.length;x++){
if(x==arr.length-1){
System.out.print(arr[x]+"]");
}else{
System.out.print(arr[x]+",");
}
}
System.out.println();
}
}