插入排序(算法学习系列)

最新推荐文章于 2022-07-11 17:18:14 发布

Michaelssss

最新推荐文章于 2022-07-11 17:18:14 发布

阅读量547

点赞数

分类专栏：编码环境文章标签：算法

本文链接：https://blog.csdn.net/Michaelssss/article/details/38357139

版权

编码环境专栏收录该内容

3 篇文章 0 订阅

订阅专栏

// InsertSort.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

void swap(int (&a),int (&b)){
	int temp = a;
	
	a = b;

	b = temp;

}

void insertSort(int *A){

	for (int j = 1; j <= 6; j++){

		for (int i = j-1; i>=0; i--){
			

			if (A[i] >= A[i+1]){ 

				swap(A[i], A[i+1]);

			}
		}
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	int A[7] = { 31, 41, 59, 26, 41 };

	insertSort(A);
		
	system("pause");

	return 0;
}

其实就是黑书的练习题

注意到的是,因为需要一个位置来防止边界溢出,故排序时申请的数组和数据元素相差为一,即需要额外的O(1)空间