常见排序算法

1. 前言

做了好几年码农，基本上很少用到，但是面试的时候经常有要求现场写。

因此，就摘录+汇总一些算法。

 

2 算法

2.1 冒泡排序

理解：冒泡即交换，一轮即把最大的一个数字放到后面。

如图[1] 加深印象

 

 

    public static void bubbleSort(int[] numbers)
    {
        int temp = 0;
        int size = numbers.length;
        for(int i=0;i<size-1;i++){
            for(int j = 0 ;j < size-1-i ; j++){
                if(numbers[j] > numbers[j+1])  //交换两数位置
                {
                    temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }

 

3 附录

[1]冒泡排序