插入排序算法C++实现

最新推荐文章于 2023-04-11 21:56:23 发布

Moriarty_徐

最新推荐文章于 2023-04-11 21:56:23 发布

阅读量501

点赞数

分类专栏：算法导论学习文章标签：算法 C++

本文链接：https://blog.csdn.net/Moriarty_Xu/article/details/8984930

版权

算法导论学习专栏收录该内容

0 篇文章 0 订阅

订阅专栏

看到了《算法导论》的insertion sort，又加之现在在学习C++，于是乎把算法实现了一遍，特此记录

insertionSort.cpp

void insertionSort(int * a, int length) {
	for (int i = 1; i < length; i++) {
		int target = *(a + i);
		int j = i - 1;

		while (j >= 0 && *(a + j) > target) {
			*(a + j + 1) = *(a + j);
			j--;
		}

		*(a + j + 1) = target;
	}
}

main.cpp

#include <iostream>

using namespace std;

void insertionSort(int * a, int length);
void printArray(int * a, int length);

int main()
{
    int a[] = {5, 3, 1, 5, 7, 9};

    printArray(a, 6);

    insertionSort(a, 6);

    cout << "after" << endl;
    printArray(a, 6);

    return 0;
}

void printArray(int * a, int length) {
    cout << "The array is: ";
    for (int i = 0; i < length; i++) {
        cout << *(a + i) << "  ";
    }
    cout << endl;
}