常见的JAVA排序算法(一)

分类：

1）插入排序（直接插入排序、希尔排序）

2）交换排序（冒泡排序、快速排序）

3）选择排序（直接选择排序、堆排序）

4）归并排序

5）分配排序（基数排序）

所需辅助空间最多：归并排序

所需辅助空间最少：堆排序

平均速度最快：快速排序

不稳定：快速排序，希尔排序，堆排序。

先来看看 8种排序之间的关系：

                                                                                { 直接插入排序

                                                          { 插入排序{

                                                          {                     { 希尔排序

                                                          {

                                                          {                      { 简单选择排序

                                                          { 选择排序{

                                                           {                    { 堆排序

                                                           {              

                                                           {                       { 冒泡排序

                   { 内部排序(只使用内存){ 交换排序{

                   {                                       {                       { 快速排序

                   {                                       {

                   {                                       { 归并排序

                    {                                      {  基数排序

   排序----->{

                    { 外部排序(内存和外存结合使用)

                    {

 1.直接插入排序

（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排

 

好顺序的，现在要把第n 个数插到前面的有序数中，使得这 n个数

也是排好顺序的。如此反复循环，直到全部排好顺序。

（2）实例

 

（3）用java实现

 

[java] view plaincopy

1. package com.njue;  

2.    

3. publicclass insertSort {  

4.    

5. public insertSort(){  

6.     inta[]={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};  

7.     int temp=0;  

8.     for(int i=1;i<a.length;i++){  

9.        int j=i-1;  

10.       temp=a[i];  

11.       for(;j>=0&&temp<a[j];j--){  

12.            a[j+1]=a[j];  //将大于temp 的值整体后移一个单位  

13.       }  

14.       a[j+1]=temp;  

15.    }  

16.   

17.    for(int i=0;i<a.length;i++){  

18.       System.out.println(a[i]);  

19.    }  

20. }