常见算法 （java实现）

WechatIMG355.jpeg

1.冒泡算法 ：大数像气泡一样往上冒。

    public static void bubbleSort(int[] numbers){
        int temp=0;
        int size=numbers.length;
        for(int i=0;inumbers[j+1]){
                    temp=numbers[j];
                    numbers[j]=numbers[j+1];
                    numbers[j+1]=temp;

                }
            }
        }
    }

2.快速排序：找到中间值，分成左右两组，左边的数值均小于右边的数值。然后递归处理。直到排序为有序数据。简单高效。

查找中轴（最低位作为中轴）所在位置：

public static int getMiddle(int[] numbers,int low,int high){
  int temp=numbers[low];
while(low=temp){
      high--;
    }
    numbers[low]=numbers[high];
    while(low

递归实现

public static void quickSort(int[] numbers,int low,int high){
    if(low

3.选择排序：在无序的数组中选择最小的数字与第一位交换，然后在剩下的数组再选择最小的数组与第二位交换。依次推进，直到有序。

public static void selectSort(int[] numbers) {
        int size = numbers.length;
        int temp;
        for(int i=0;ii;j--){
                if(numbers[j]