欢迎使用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  

直接插入排序动画演示