选择排序

将每个数和数组里其它所有的元素比,让最值一直在最左边,比完一轮,最值不参与下一轮.

public static void chooseSort(int[] arr)

        {

                for (int x=0;x<arr.length-1 ;x++ )

                {

                        for (int y =x+1;y<arr.length ;y++)

                        {

                                if(arr[x]<arr[y])

                                {

                                        swap(arr,x,y);//交换

                                }

                               

                        }

                }

        }

冒泡排序

将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮.

public static void bubbingSort(int[] arr)

        {

                for (int x=0;x<arr.length-1;x++)

                {

                        for (int y =0; y<arr.length-x-1;y++ )

                        {

                                if (arr[y]>arr[y+1])

                                {

                                        swap(arr,y,y+1);

                                }

                        }

                }

        }

选择排序

将每个数和数组里其它所有的元素比,让最值一直在最左边,比完一轮,最值不参与下一轮.

public static void chooseSort(int[] arr)

        {

                for (int x=0;x<arr.length-1 ;x++ )

                {

                        for (int y =x+1;y<arr.length ;y++)

                        {

                                if(arr[x]<arr[y])

                                {

                                        swap(arr,x,y);//交换

                                }

                               

                        }

                }

        }

冒泡排序

将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮.

public static void bubbingSort(int[] arr)

        {

                for (int x=0;x<arr.length-1;x++)

                {

                        for (int y =0; y<arr.length-x-1;y++ )

                        {

                                if (arr[y]>arr[y+1])

                                {

                                        swap(arr,y,y+1);

                                }

                        }

                }

        }