- public class Select {
- public static void sort(int[] values) {
- int temp;
- int pos;
- for (int i = 0; i < values.length; i++) {
- temp = values[i];// 假设第 i 个数是最大的数
- pos = i;// 存储最大数的位置
- for (int j = i + 1; j < values.length; j++) {
- if (values[j] > temp) {// 通过比较选择最大的数
- temp = values[j];
- pos = j;
- }
- }
- values[pos] = values[i];// 把第i个位置的数存入第j(i+1)个位置,
- values[i] = temp;// 把比较出来的最大的数存入第i个位置
- // 一次循环结束后,i 跳到下一个位置 ,也就是原来的numArray[i]=numArray[i+1]
- System.out.print(values[i] + ",");
- }
- }
- public static void main(String[] args) {
- int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
- sort(values);
- }
- }
选择法(Java语言)
最新推荐文章于 2022-09-14 20:08:51 发布