c++实现插入排序算法

#include <iostream>
using namespace std;

//插入排序法
void insertSortMethod(int intArr[],int arrLen);
void printArrInfo(int intArr[],int arrLen);
int main()
{
    int arr[] = { 1,3,5,2,4,7,9,6,8 };
    int len = sizeof(arr) / sizeof(int);
    insertSortMethod(arr,len);
    printArrInfo(arr,len);
    system("pause");
    return 0;
}
//插入排序法
void insertSortMethod(int intArr[],int arrLen)
{
    int start = 0;
    for (int i = 0; i < arrLen-1; i++)
    {
        for (int j = i + 1; j > start; j--)
        {
            if (intArr[j - 1] > intArr[j])
            {
                int temp;
                temp = intArr[j - 1];
                intArr[j - 1] = intArr[j];
                intArr[j] = temp;
            }
        }
    }
}
void printArrInfo(int intArr[],int arrLen)
{
    for (int i = 0; i < arrLen; i++)
    {
        cout << intArr[i] << " ";
    }
    cout << endl;
}

注意实现方法的时候，很自然的想到在方法体中实现得到数组长度,即int len = sizeof(intArr)/sizeof(int)，实际上在调用函数的时候，传递的是数组的首地址，这和我们在main方法中定义赋值一个数组用此方法得到数组长度是不一样的。所以在实现方法的时候，将数组长度作为一个函数参数传入进去

原文链接: https://www.cnblogs.com/littlelittleprince/p/12289882.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/328391

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

c++实现插入排序算法

相关推荐