欢迎使用CSDN-markdown编辑器

常见排序算法解析及java实现

排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。
内排序有可以分为以下几类：

• 插入排序：直接插入排序、二分法插入排序、希尔排序。
• 选择排序：简单选择排序、堆排序。
• 交换排序：冒泡排序、快速排序。
• 归并排序
• 基数排序

一、直接插入排序
思想：将未排序的关键字插入到已经排好序的关键字中。如果只有一个记录，序列就是有序的。我们先从无序区拿第一个记录出来，它是有序的，然后把无序区中的记录一个一个插入到其中，那么插入之后是有序的，所以直到最后都是有序的。也叫增量法，有序区每次增加一个关键字。
代码实现：

package com.lzq.sort;
//直接插入排序，把要排序的记录插入到已排好序的序列中。
public class DirectInsertSort {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] arr = {10,5,2,15,58,7,3};
        System.out.println("排序前：");
        for(int i:arr){
            System.out.print(i+"  ");
        }

        for(int m=1;m<arr.length;m++){
            int temp = arr[m];
            int j;
            for(j = m-1; j>=0; j--){
                //将大于temp的往后移动一位
                if(arr[j]>temp){
                    arr[j+1] = arr[j];
                }else{
                    break;
                }
            }
            //到此处j已经减1了
            arr[j+1] = temp;

        }
        System.out.println();
        System.out.println("排序后：");
        for(int i:arr){
            System.out.print(i+"  ");
        }
    }

}

输出

排序前：
10  5  2  15  58  7  3  
排序后：
2  3  5  7  10  15  58  

直接插入排序动画演示