当前位置:编程学习 > C/C++ >>

排序算法的数组实现 -- 插入排序(一)

插入排序:


[cpp]
void Insert_Sort(int *a, int size) 

    if(size <= 1) 
        return; 
 
    int key = 0; 
    int i = 0, j = 0; 
    for (i = 1; i < size - 1; i++) 
    { 
        key = a[i]; 
 
        for (j = i - 1; j >= 0; j--) 
        { 
            if(a[j] > key) 
                a[j + 1] = a[j]; 
            else 
                break;  www.zzzyk.com
        } 
 
        a[j + 1] = key;  
    } 


作者:wchm_seu
 
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,