关闭

2.1-2

245人阅读 评论(0) 收藏 举报
分类:

伪代码:

Insertion_Sort(A)
for j <- 2 to length[A]
    do key <- A[j]
        i <- j-1
        while i > 0 and A[i] < key
            do A[i+1] <- A[i]
                i <- j-1
            A[i+1] <- key

C++实现:

void InsertSort(int *list,int length)
{
    for(int j = 1;j < length;j++){
        int key = list[j];
        int i = j + 1;
        while(i >= 0 && list[i] < key){
            list[i+1] = list[i];
            i--
        }
        list[i+1] = key;
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:36579次
    • 积分:979
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:63篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论