算法之简单排序

本篇博客主要介绍三种简单排序 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.确定插入数据应该插入的位置 ------- *      首先和前面的数据进行比较 *      如果位置感刚好不需要任何变化，开始下一个数据的插入 *      如果现在要插入数据比前面一个数据小，则需要和上上个数据进行比较 (以此类推) *          使用一个第三方变量记录当前要插入数据的值  如果需要和再前面的数据进行比较，前面的数据自动向后移动一个位置 * */