算法专题----程序员必须知道的8大排序和3大查找

一、冒泡排序

基本思路：

冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。

算法程序实现

public class BubbleSort{
 public static void main(String args[]){
    int[] values={3,1,6,2,9,0,7,4,5};
    sort(values);//调用下面封装好的sort方法，并把参数传递给sort方法，因为sort方法需要传递进来参数
    for(int i=0;i<values.length;i++){ //排序后打印数组中的元素
      System.out.println("Index: "+i+"  value: "+values[i]);
    }
  }
  public static void sort(int[] values){
    int temp;
    for(int i=0;i<values.length;i++){ //趟数
      for(int j=0;j<values.length-i-1;j++){ //比较次数
        if(values[j]>values[j+1]){
          temp=values[j];
          values[j]=values[j+1];
          values[j+1]=temp;
        }
      }
    }
  }
}

运行结果如下：

二、选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最大（小）元素，存放到该待排序序列的最后(起始)位置，然后，再从剩余未排序元素中继续寻找最大（小）元素，然后放到已排序序列的前面(末尾)