卡通版：排序算法第一弹

原文来自公众号泰有话要说，专注Java和计算机考研专业课。

 

Tips: 文章主要介绍冒泡排序和插入排序两种算法，文末会附上排序算法对应的Java代码。

 

 

、

冒泡排序：对于给定的一个数组，例如[4 , 5 , 7 , 3 , 2 , 1]进行排序，那么从左往右依次找，若遇到比自己小的数，就和它交换位置，就像冒泡泡一样，把大数往右移动。

 

先进行第一次的排序：

①、4比5小，则不交换位置，于是看5这个数与下一个数的比较。

②、5和7比较，5比7小，不交换位置，于是看7与下一个数的比较。

③、7和3比较，7比3大，则7和3交换位置，此时继续比较7和下一个数。

④、7和2比较，7比2大，则7和2交换位置，继续比较7和下一个数。

⑤、7和1比较，7比1大，则7和1交换位置，此时7已经是最末尾，则停止第一次的排序，准备进入第二次排序。

 

 

第二次排序，与第一次相同，从上一次排序完成后的数组，重复第一次的操作。

第三次排序：

 

 

第四次排序：

 

第五次排序：

 

 

插入排序：

例如数组[4 , 7 , 5 , 3 , 2 , 1]，设想数组分成了两段，一段为“已排序”，一段为“待排序”。

 

①、从左第一个数开始，直接放入已排序段。

②、从左第二个数开始，将该数插入已排序段到正确位置。

③、重复操作②，直到未排序段的数都已经进入已排序段。

 

 

 

往期精彩回顾

小明学习数据结构之链表(上)

小明学习数据结构之栈（修订版）

 

==========我是高能分割线===========

 

冒泡排序代码示例

/**
 * 冒泡排序
 * @author 
 * @version 1.0
 * @date 2019/1/16 19:42
 */
class BubbleSort {

    static void sort(int[] array){
        int length = array.length;
        if(length <= 1){
            return;
        }
        for(int i = 0 ; i < length-1 ; i++){
            for(int k = 0 ; k < length-1-i ; k++){
                if(array[k] > array[k+1]){	// 如果大于，则交换顺序
                    int temp = array[k];
                    array[k] = array[k+1];
                    array[k+1] = temp;
                }
            }
        }
        printArray(array);
    }

    private static void printArray(int[] array) {
        for (int anArray : array) {
            System.out.print(anArray + " ");
        }
        System.out.println("");
    }
}

 

插入排序代码示例

/**
 * @author teddypedia
 * @version 1.0
 * @date 2019/1/16 20:35
 */
class InsertionSort {

    static void sort(int[] array){
        int length = array.length;
        if(length <= 1){
            return;
        }
        for(int i = 1 ; i < length ; i++){
            int value = array[i];   // 要插入的数
            int j = i-1;
            // 寻找插入的位置
            for( ; j >= 0 ; j--){
                if(array[j] > value){
                    array[j+1] = array[j];  // 移动元素
                }else{
                    break;
                }
            }
            // 插入元素，为j+1位置
            array[j+1] = value;
        }
        printArray(array);
    }

    private static void printArray(int[] array) {
        for (int i : array) {
            System.out.print(i+" ");
        }
        System.out.println("");
    }
}