选择排序的思想:用选择到的数字和所有数字比一遍,与符合条件的数字互换,确保一遍下来所选的数字要得到最符合的值。
import java.util.Scanner;
public class shuzuxuanzepaixv_fengzhuang {
//从小到大排序输入的数
//主方法
public static void main(String[] args) {
//定义数组
int[] arr = new int[100];
//定义数组需要的长度
int len = 5;
//封装
//输入(封装)
shuzuxuanzepaixv_fengzhuang.input(arr, len);
//排序(封装)
shuzuxuanzepaixv_fengzhuang.paixv(arr, len);
//输出(封装)
System.out.println("排序后");
shuzuxuanzepaixv_fengzhuang.output(arr, len);
}
//输入代码封装
public static void input(int[] a, int chang) {
//抓取命令
Scanner scanner = new Scanner(System.in);
System.out.println("输入数字:");
//for循环给数组赋值
for (int i = 0; i < chang; i++) {
a[i] = scanner.nextInt();
}
}
//排序代码封装
public static void paixv ( int[] a, int chang){
int x, r;
//第一个for是按顺序选出要比大小的数,i是选出的数的角标
// 因为当大循环进入到n-1时,最后一位肯定是最大的不用比
// 所以比较次数是数组长度-1
for (int i = 0; i < chang - 1; i++) {
//i的值赋给x方便后续改变角标
x = i;
//第二个for是将选出的数与后面的数一个一个比大小
//确保x代表的是最小的数的角标
// 因为j=i+1所以第一个数字不会自己和自己比
//而且在随后的比较中,前面互换过的最小数,也不会二次比较
for (int j = i + 1; j < chang; j++) {
//将比较中较小的那个数的角标赋给x
//确保x是最小的那个数的角标
if (a[j] < a[x]) {
x = j;
}
}
//将x所代表的数与第一个for拿出来用于比较的数互换
//保证第一个for用于比较的数是该次比较中最小的
if (x != i) {
r = a[x];
a[x]=a[i];
a[i] = r;
}
}
}
//输出代码封装
//子方法
public static void output ( int[] a, int chang){
//循环输出
for (int i = 0; i < chang; i++) {
System.out.print(" " + a[i]);
}
}
}
输出结果:
输入数字:
5 8 2 6 4
排序后
2 4 5 6 8
Process finished with exit code 0