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

Posted 2021-06-11 每天告诉自己要努力

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;
}

输入结果：