黑马程序员—Java基础学习笔记之排序算法：选择排序&冒泡排序

----------- android培训、java培训、java学习型技术博客、期待与您交流！ -----------
Java中数组排序算法有选择排序和冒泡排序。
选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
特点：最值出现在0角标元素
package
com.itheima;
public
class
SelectSort {
 //定义功能，用于打印数组中的元素，元素间用逗号隔开

  public
static void printArr(int[]arr){
       System.out.print("[");
       for(int x=0;x<arr.length;x++)
       {
           if(x!=arr.length-1)
              System.out.print(arr[x]+",");
           else
              System.out.println(arr[x]+"]");
       }
    }
    //定义功能，用于升序排序
    public
static void SelectSort(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])
              {  
                  int temp=arr[x];
                  arr[x]=arr[y];
                  arr[y]=temp;
              }
           }  
       }
       }
    public
static void main(String[] args) {
       int[] arr={2,4,7,4,8,1};
       //排序前打印数组元素
       printArr(arr);
       //排序后打印
       SelectSort(arr);
       printArr(arr);
     }
}

冒泡排序：每相邻两元素进行比较，将小的放在前面，大的放在后
4000
面。
特点：最值出现在最后角标元素上。

public
static void BubbleSort(int[]arr)
    {
       for(int x=0;x<arr.length-1;x++)
       {
           for(int y=0;y<arr.length-x-1;y++)//-x：让每一次比较的元素减少。-1：比边角标越界
           {
              if(arr[y]>arr[y+1])
              {  
                  int temp=arr[y];
                  arr[y]=arr[y+1];
                  arr[y+1]=temp;
              }
           }  
       }
    }
注：其实最快的是希尔排序，三层循环加位运算哦，作为了解内容；系统自带函数Arrays.sort函数排序，开发中要是用它。

----------- android培训、java培训、java学习型技术博客、期待与您交流！ -----------