/*
* 选择排序基本思路:
* 把第一个元素依次和后面的所有元素进行比较。
* 第一次结束后,就会有最小值出现在最前面。
* 依次类推
*/
public class ArrayDemo{
public static void main(String[] args) {
//定义一个数组
int[] arr ={24,69,80,57,13,11,66,88};
SelectSort(arr);
System.out.println("排序后:");
printArray(arr);
}
//冒泡排序代码
public static void SelectSort(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[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
//遍历
public static void printArray(int[] arr){
System.out.println("[");
for (int x = 0; x < arr.length; x++) {
if(x==arr.length-1){
System.out.println(arr[x]);
}else{
System.out.println(arr[x]+",");
}
}
System.out.println("]");
}
}
数组的选择排序
最新推荐文章于 2022-09-27 00:26:56 发布