冒泡排序

最新推荐文章于 2023-01-09 18:58:23 发布

zldeng_scir

最新推荐文章于 2023-01-09 18:58:23 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏：交换排序

本文链接：https://blog.youkuaiyun.com/dengzhilong_cpp/article/details/6665820

交换排序专栏收录该内容

2 篇文章

订阅专栏

起泡排序（Bubble Sort），依次比较相邻的两个记录的关键字，逆序时交换，一趟比较后最大的记录被安置到最后一个记录的位置上。下一次比较时比较的长度比上一次减1，知道最后长度为1终止。

template <typename T>
void bubble_sort(vector<T>& array,int length)
{
	bool change = true;
	for (int j = 0;j < length && change;j++)
	{
		change = false;//标记本次比较是否对顺序表进行改动，无改动则结束程序
		for (int i = 0;i < length - j - 1;i++)
		{
			if (array[i] > array[i + 1])
			{
				change = true;
				T temp = array[i+1];
				array[i+1] = array[i];
				array[i] = temp;
			}
		}
	}
}