关闭

java数据结构之插入排序

标签: javajava-数据结构
268人阅读 评论(0) 收藏 举报

/*
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);
}

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:71296次
    • 积分:1486
    • 等级:
    • 排名:千里之外
    • 原创:66篇
    • 转载:80篇
    • 译文:2篇
    • 评论:2条
    最新评论