前言

在排序算法里面主要是有：冒泡排序，选择排序，插入排序，归并排序，快速排序，计数排序，基数排序。这里主要说下比较常见冒泡，选择，插入这三个排序算法。

冒泡排序
　　冒泡，冒泡顾名思义就是跟泡泡一样冒出来，放到这个算法里面来，就是两两相比，大的往后靠，这样最多需要Ｎ－１次比较就能全部排序完成，看下代码：

int nums[]={5,6,1,3,10,8}![insert.gif](https://img.haomeiwen.com/i5890584/a9b4319194faf5d7.gif?imageMogr2/auto-orient/strip)

for(int i=0;i<nums.length-1;i++){
    for(int j=0;j<nums.length-i-1;j++){
        if(nums[j]>nums[j+1]){
          //交换两数
            int temp=nums[j];
            nums[j]=nums[j+1];
            nums[j+1]=temp;
        }
    }
}

来个效果图：

冒泡.gif
以上就是冒泡排序，这个还有个口诀：多数来排序，大的往后小的往前，第一层N-1，第二层N-i-1。

选择排序
　　选择排序就是选择一个数，然后选择后面的数进行对比，如果比这个数大，就互换位置。

int nums[]={5,6,1,3,10,8}
int index;
int temp;
for (int i = 0; i < nums.length - 1; i++) {
    index = i;
    for (int j = i + 1; j < nums.length; j++) { //从第二个数开始
        if (nums[j] < nums[index]) {
            index = j;
        }
    }
    if (index != i) {
        temp = nums[i];
        nums[i] = nums[index];
        nums[index] = temp;
    }
}

效果图如下：

select.gif

插入排序
　　把数字插入到排序好的位置，类似于，大家按身高排队，然后来了个人，只需要一个个对比，插入到比这个人高一点和矮一点人中间。

int nums[]={5,6,1,3,10,8}
int i, j;
        for (i = 1; i < nums.length; i++) {
            int temp = nums[i];//待排序的数字
            for (j = i - 1; j >= 0&&nums[j] > temp; j--) {
                    nums[j + 1] = nums[j]; //把前一个移位到后一个
            }
            nums[j + 1] = temp;
        }

效果图如下：

insert.gif

以上就是常见的三种算法，当然还有些等以后有时间我会继续完善。