JAVA实现选择排序
北京时间2022年03月13日,晚21:04分。天气晴朗,多云,温度28。今天来实现JAVA实现选择排序,选择排序的思想是每次选择最小的数依次排前面。因此,思路:
(一)、每次假定某个数为最小的数,然后和身后的数依次比较,若发现更小的数则交换。
(二)、第一轮交换后,重复(一)的步骤
(三)、代码实现
public static void main(String[] args){
int[] array = {100,-99,99,1,-1,0};
sort(array);
print(array,"结果");
}
public static void sort(int[] array){
int size = array.length;
for (int i=0;i<=size-1;i++){
for (int j=i+1;j<=size-1;j++){
if (array[i]>array[j]){
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}
public static void print(int[] array,String str){
System.out.println(str);
for (int i:array){
System.out.print(i+" ");
}
System.out.println();
}