排序问题

一、冒泡排序：（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

• 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
  这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

      //定义冒泡排序方法
      public static int[] Bubble_sort(int[] arry_int) {
          int lenth=arry_int.length;
          //外层循环
          for (int i=0;i<lenth;i++) {
              //内层循环
              for(int j=0;j<lenth-i-1;j++) {
                  //判断相邻两个数是大小
                  if(arry_int[j]>arry_int[j+1]) {
                      //如果前者比后者大 定义临时变量替换两者的值
                      int temp = arry_int[j+1];
                      arry_int[j+1]=arry_int[j];
                      arry_int[j]=temp;
                  }
              }
          }
          
          
          return arry_int;
      }

• 以上是个人写的冒泡排序方法 总结来说，有两个地方需要注意，双层嵌套循环中 内层循环需要注意 用外层循环的便利来做限制 会使得循环册数减少一半，提高效率，还有一个是需要注意，因为内层循环涉及到小标+1 需要注意不要数组越界  否则会导致程序报错。

//定义选择排序
    public static int[] Selection_sort(int[] arry_int) {
        int lenth=arry_int.length;
        int temp=0;
        int temp_arry=0;
        //定义外层循环
        for(int j=0;j<lenth;j++) {
            //定义临时变量 存储循环中的最小值
            temp=arry_int[j];
            //定义临时变量 存储最小值下标
            temp_arry=j;
            //定义内层循环
            for(int i=j;i<lenth-1;i++) {
                //循环中比对 当前值是否比下一个值小
                if(temp>arry_int[i+1]) {
                    //如果当前值小 则把树枝存储在临时变量 并且记录下标
                    temp_arry=i+1;
                    temp=arry_int[i+1];
                }
            }
            //通过临时变量 替换数组的数据
            arry_int[temp_arry]=arry_int[j];
            arry_int[j]=temp;            
        }        
        return arry_int; 
    }

• 需要注意的是 每次循环拿到最小值   然后把最小值存储在临时变量  通过一次遍历之后，把最小值拿到 ，然后替换到数组  第二次遍历时，要把已经有序的过滤掉，我这边使用的方法是把外层循环的值作为内层循环的初始值，这样的话，就可过滤掉之前有序的数组