package 选择排序;
/**
* @auther 刘璐瑶
* @Year 2020/8/26
* @time 21:21
* 笔记:
*/
public class SelectSortTest {
public static void main(String[] args) {
SelectSort selectSort = new SelectSort();
int []num =new int[]{3,2,5,1,7};
System.out.println("数组为: ");
selectSort.print(num);
selectSort.sort(num);
System.out.println();
System.out.println("选择排序结果为:");
selectSort.print(num);
}
}
class SelectSort{
public void sort(int []num){
for(int i=0;i<num.length;i++){
// 将 For循环中的 变量值以及下标输出
int Min=num[i];
int index = i;
for(int j=i+1;j<num.length;j++){
if(num[j]<Min){
Min = num[j];
index = j;
}
}
// 将大值传到后面
num[index] = num[i];
// 将小值传到前面
num[i] = Min;
}
}
// 打印函数
public void print(int a[]) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}