java 语言实现选择排序

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

public class TestSelectSort{

    public
static void main(String[] args){

        int[] sortArray = new
int[]{5,7,4,2,9,8,3,6};

        System.out.println("before sorting ,the numbers are:");

        show(sortArray);

        selectSort(sortArray);

        System.out.println("after sorting,the numbers are:");

        show(sortArray);

    }

    public
static void selectSort(int[] intArray){

        for(int
i =0;i<intArray.length;i++){

            int
temp = i;

            for(int
j = intArray.length-1;j >=i;j--){

                if(intArray[j]< intArray[temp]){

                    temp = j;

                }

            }

            if(i!=temp){

                int
a = intArray[i];

                intArray[i] = intArray[temp];

                intArray[temp] = a;

            }

        }

    }

    public
static void show(int[] intArray){

        for(int
i=0;i<intArray.length;i++){

            System.out.print(intArray[i]+"\t");

        }

        System.out.println();

    }

}