插入排序_c++

GitHub

文解

插入排序的核心思想是针对于 N 个元素进行排序时,共进行 K = (N-1) 次排序,第 M 次排序时将第 M + 1 个元素插入前 M 个元素中进行排序.

图解

代码

void insertArray(short * pArray, short count) {
    
    short temp;
    short pos;
    
    for (int i = 1; i < count; i ++) {
        temp = pArray[i];
        pos = i - 1;
        while (temp < pArray[pos]) {
            pArray[pos + 1] = pArray[pos];
            pos--;
        }
        pArray[pos + 1] = temp;
    }
}

• 还没有人评论，欢迎说说您的想法！

相关课程

英特尔® OpenVINO™工具套件初级课程

292950 0元 限免

英特尔 OpenCV 初级认证课程

7674 0元 限免

基于 OpenVINO™ 的 AI 视觉应用基础课

55993 0元 限免