插入排序相关例题以及C++代码实现

Riley189

已于 2022-10-23 12:06:08 修改

阅读量483

点赞数

分类专栏：数据结构 c++ 文章标签：算法 c++ 数据结构排序算法

于 2022-10-22 11:40:44 首次发布

本文链接：https://blog.csdn.net/Riley_chen/article/details/127458374

版权

一、冒泡排序相关

1、双向冒泡排序，正反交替冒泡（简直为了出题出题没啥意思...）

//正逆冒泡 题目 简直有病，p335，二 02
template<typename keytype>
void bubbleSort2(keytype data[], int length) {
	int flag;
	int i, j, k;
	for (i = 0, j = length - 1; i < j ;) {
		flag = false;
		for (k = i; k < j; ++k) {
			if (data[k] > data[k + 1]) {
				swap(data[k], data[k + 1]);
				flag = true;
			}
		}
		--j;//第一次没有加
		if (flag == false || i >= j) return;
		flag = false;
		for (k = j; k > i; --k) {
			if (data[k] < data[k - 1]) {
				swap(data[k], data[k - 1]);
				flag = true;
			}
		}
		++i;//额我之前这个又给忘记加了离谱
		if (flag == false || i >= j) return;
	}
}

二、快速排序相关

1、将枢轴值从第一位改成随机位（有实际意义，对于顺序逆序