算法之简单排序

本篇博客主要介绍三种简单排序 1.冒泡排序   2.选择排序 3.插入排序  (这里是通过int 类型的数组进行演示)

1.冒泡排序 

冒泡排序是一种非常简单的排序方法，他的思想非常简单很容易可以实现。冒泡排序是将相邻的两个数据进行比较，大的向下沉，小的向上冒(即位置交换)。

java代码示例：

public class BubbleSort {

    private int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};

    public void bubblesort(){
        int temp =0;
        for(int i=0;i<a.length-1;i++){
            for(int y=0;y<a.length-i-1;y++){
                if(a[i]>a[i+1]){
                    temp =a[i];
                    a[i]=a[i+1];
                    a[i+1]=temp;
                }
            }
        }
    }
    
}

2.选择排序

选择排序是对冒泡排序的优化，它是一次性比较完毕，挑选出最大或者最小的部分直接放到数组的最前面或者后面

java代码示例：

public class SelectionSort {
    private int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};

    public void selectionSort(){
        int temp =-1;
        int position=0;
        for(int i=0;i<a.length-1;i++){
            for(int y=0;y<a.length-i-1;y++){
                if(temp<a[y]){
                    temp=a[y];
                    position=y;
                }
            }
            a[position] =a[a.length-1-i];
            a[a.length-1-i]=temp;
        }
    }


}

3.插入排序

插入排序的思想就是，将后面的数据插入到前面已经排序完成的数组中(注：完成排序的数组的长度可以只有1)

java代码示例：

public class InsertSort {

    private int a[]={1,3,5,7,9,11,13,16,19,33,75 ,66,85,44,12,56};


    public void insertSort(){
        int temp =0;
        for(int i=1;i<a.length;i++){
            if(a[i]<a[i+1]){
                temp=a[i];
                while (i>0 && a[i-1]>temp){
                    a[i]=a[i-1];
                    i--;
                }
                a[i]=temp;
            }
        }
    }
}

以上三种简单排序  冒泡排序，选择排序，插入排序 都是简单的排序算法，他们的时间复杂度都是n2(n方)，不同的是 相对而言他们的执行效率是不同的

插入排序>选择排序>冒泡排序   。  这里介绍的三种排序中，插入排序是使用较多的排序方法，不推荐使用冒泡和选择排序。

注：

插入排序思路

/**
 *
 * 插入排序
 *
 *
 *
 * 思路说明：
 * 插入排序是把后面的数据插入到前面已经排序完毕的数据中
 * 1.从第2个数据开始往前面插入  每次递增(第一层for循环)
 * 2.确定插入数据应该插入的位置 -------
 *      首先和前面的数据进行比较
 *      如果位置感刚好不需要任何变化，开始下一个数据的插入
 *      如果现在要插入数据比前面一个数据小，则需要和上上个数据进行比较 (以此类推)
 *          使用一个第三方变量记录当前要插入数据的值  如果需要和再前面的数据进行比较，前面的数据自动向后移动一个位置
 *
 */