C++ 小白入门实操自学笔记——(3.冒泡排序)

Posted 每天告诉自己要努力

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++ 小白入门实操自学笔记——(3.冒泡排序)相关的知识,希望对你有一定的参考价值。

3.冒泡排序:把数组内的元素按升序排列。根据前面第2个的数组最大值的思想,把每一个元素跟后一个对比,选出来的最大值保存到最后面,以此类推。

定义一个数组: arr[5]={6 8 10 9 7 }
自我思考:循环的次数应该是len还是len-1呢?
我比较笨,只能举个例子去试试。假如有三个数 3 2 1,3跟2交换后再跟1交换,第一次排序后变成2 1 3,第二次只需要2跟1交换即可,第二次变成了1 2 3。三个数交换两次即可,因此for循环应该是***for(int i=0;i<len-1;i++)***,数组下标还有0号,因此要减1。
此外,还需要考虑每一次循环要对比的次数,再次举例子,三个数,第一次循环要交换两次。第二次循环,只要交换一次。所以每次循环的次数也是从元素的个数减1开始每次循环递减1。

我的做法:

#include<iostream>
using namespace std;

int main()
{
	int  arr[5]={6,8,10,9,7};
	int len = sizeof(arr)/sizeof(arr[0]);
	//排序前
	cout<<"排序前 :   "<<endl;
	for(int i=0;i<len;i++)
	{
		cout<<arr[i]<<" ";
	}


	//排序中
	int temp = 0;
	for(int i=0;i<len-1;i++)
	{
		for(int j=0;j<len-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	
	}
	
	//排序后
		cout<<endl<<"排序后 :   "<<endl;
	for(int i=0;i<len;i++)
	{
		cout<<arr[i]<<" ";
	}

	system("pause");
	return 0;
}

输入结果:
在这里插入图片描述

以上是关于C++ 小白入门实操自学笔记——(3.冒泡排序)的主要内容,如果未能解决你的问题,请参考以下文章

C++ 小白入门实操自学笔记——(4.二维数组求和)

C++ 小白入门实操自学笔记——(1.数组每个元素求和)

C++ 小白入门实操自学笔记——(2.选出数组中最大的元素)

前端小小白的学习之路面试题之(冒泡排序)

❤️Docker教程小白实操入门 教程合集❤️

Java小白入门200例53之冒泡排序