java数据结构之插入排序

/*
java数据结构之插入排序
数据从小到大
2015/7/9 10:40:10
*/

public class InsertSort{

// 插入排序算法
public void InsertSortFun(int A[]){
    int j=0;
    for(int i=1;i<A.length;i++){
        int tmp=A[i];
        j=i;
        while(j>0 &&aA[j-1]>=tmp){
            A[j]=A[j-1];
            j--;    
        }
        A[j]=tmp;   
    }   
}

// 显示结果
public void display(int A[]){
    for(int i=0;i<A.length;i++)
        System.out.print(A[i]+"\t");
    System.out.println(""); 
}

public static void main(String args[]){
    int a[]={1,2,3,4,9,8,7,6,5};
    InsertSort insertSort=new InsertSort();
    insertSort.InsertSortFun(a);
    insertSort.display(a);
}

}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u012425536/article/details/46813863
文章标签: java java-数据结构
上一篇java数据结构之冒泡排序
下一篇单链表的定义建立插入删除查询
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭