java基础 第五章 下(选择排序,冒泡排序)

一、选择排序。

       每次选择容器中的最值。

        例:

              public class demo2{
                  public static void main( String[] args ){
                       int[] arr = new int[]{6, 3, 8, 2, 14, 16,30,29,23};
                       int arr1[] = sort(arr);
                           for(int i = 0; i < arr1.length; i++){
                                System.out.print(arr[i] + " ");
                     }
               }
               static int[] sort( int[] arr){
                    for(int i = 0; i < arr.length - 1; i++){
                        for(int j = i + 1; j < arr.length; j++){
                            if(arr[i] < arr[j]){
                            swag(arr,i,j);

                        }
                    }
               }
                            return arr;
            }

               static void swag(int[] arr, int a , int b){
                    int temp;
                    temp = arr[a];
                    arr[a] = arr[b];
                    arr[b] = temp;

               }
          }

二、冒泡排序

        public class demo4{
            public static void main(String[] args){
                int[] arr = new int[]{5, 6,3 ,2 ,7 ,10 };
                int arr1[] = sort(arr);
                    for(int a : arr1){
                        System.out.print(a + " ");
                    }


            }
            static int[] sort(int[] arr){
                 int temp;
                     for(int i = 0; i < arr.length - 1; i++){
                         for(int j = 0; j < arr.length-1-i; j++){
                             if(arr[j] < arr[j + 1]){
                                 temp = arr[j];
                                 arr[j] = arr[j + 1];
                                 arr[j + 1] = temp;

                          }

                     }

                 }
                                    return arr;
             }


        }

posted @ 2018-04-09 11:17  猫屎是不是咖啡  阅读(126)  评论(0编辑  收藏  举报