冒泡排序法的一些自己的想法

jollyproud

于 2021-11-11 20:18:44 发布

阅读量51

点赞数

分类专栏： c++学习文章标签：排序算法算法

本文链接：https://blog.csdn.net/jollyproud/article/details/121275283

版权

冒泡排序算法排序数组 C++

关键词由CSDN通过智能技术生成

c++学习专栏收录该内容

2 篇文章 0 订阅

订阅专栏

好吧，记录一下自己根据自己的理解写的冒泡排序法，应该是差不多的吧。

	for (size_t i = 0; i < length; i++)
	{
		max = arr[i];
		cout << "max=" << max << endl;
		for (size_t j = i+1; j < length; j++)
		{
			
			if (arr[i]>=arr[j])
			{
				arr[i] = arr[i];
				
			}
			else
			{
				//把位置处理一下。
				max = arr[j];
				arr[j] = arr[i];
				arr[i] = max;
			}
			
		}
	}

大概的意思就是数组的第i位跟他的i+1位置进行比对，如果要是i位置大于i+1位置，就不移动，如果要是小于的话，就把后面i+1 通过临时变量把大的数挪到i的位置，大概这么个意思，语言组织太差。等我自己理顺清楚了，再好好总结吧