算法之排序二

02

03

04

05

06

07

08

09

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

public class ChooseSort {

    static int[] array = {3,2,4,1,5,0};

    public static void chooseSort(int[] a)

    {

        int max = 0;

        int index = 0;

        //外层循环，控制选择的次数，数组长度为6，一共需要选择5次

        for(int i=0;i<a.length-1;i++)

        {

            for(int j=0;j<a.length-i;j++)

            {

                if(max < a[j])

                {

                    max = a[j];

                    index = j;

                }

            }

            //每次选择完成后，max中存放的是该轮选出的最大值

            //将max指向位置的元素和数组最后一个元素位置互换

            int temp = a[a.length-i-1];

            a[a.length-i-1] = max;

            a[index] = temp;

            //清空max和index，便于下次

            max=0;

            index =0;

            System.out.println("经过第"+(i+1)+"轮选择后，数组为"+Arrays.toString(a));

        }

    }

    public static void main(String[] args) {

        chooseSort(array);

    }

}