天天算法--------冒泡和选择算法

冒泡和和选择很像,并到一起写。

//冒泡算法

 public static void bubbleSort( int [] a){

  //外层是比较的次数或者叫比较躺数,N个数比较N-1躺,记住

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

      //循环比较,边界控制

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

        if(a[j]>aa[j+1]){

          int temp=a[j];

          a[j]=a[j+1];

          a[j+1]=a[j];

          }

      }

    }

  } 

    冒泡算法原理也比较简单,下面看选择排序:思想第一次选出最小的放在第一位,第二次选次小的放在第二位,以此类推

    

    public void SelectionSort(int[] a) {

        int temp = 0;

        int min = 0;
        int tmp = 0;
        // 边界控制比较的次数是长度减一
        for (int i = 0; i < a.length - 1; i++) {
            // 内层循环控制比较次数
            min = i;
            for (int j = i; j < a.length; j++) {
                if (a[min] > a[j]) {
                    min = j;
                }
            }
            //下标不相等进行交换
            if (min != i) {

                temp = a[i];
                a[i] = a[min];
                a[min] = temp;

            }

        }

    }

算法第二天,选了两个简单的算法,有浏览的同学,帮忙点个👍之类的。万分感谢。

 

posted @ 2018-03-30 15:51  暗夜飞羽睿  阅读(123)  评论(0编辑  收藏  举报