0
点赞
收藏
分享

微信扫一扫

冒泡排序(一维数组)

本人大一,日常打卡。


原理(以升序为例):
每一次只能比较两个数,大的放到后边。大的数再与它后面一个数比较,循环一趟,能将最大的数放到最后,第二趟就是除掉最大的数再来一次以上操作。重复此步骤,所有的数就可以实现升序排序(降序同样方法)。本人建议看动态视频理解,蛮简单的,哈哈。

话不多说,看代码(自己打出的,运行了,没毛病)


思路:嵌套循环+元素互换(指针)


注意:1.数组下标从0开始

           2.两次循环的次数一定要搞清楚

           3.最后用循环取出数组中的每个元素

希望我的分享能帮助到屏幕前的你,有疑问可以留言呀。


#include<iostream>
using namespace std;
int main()
{
	int arr[8]={5,9,4,2,6,3,8,1};
	for(int i=0;i<7;i++)
	{
		for(int j=0;j<7-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int temp=arr[j];//暂时存住 
				arr[j]=arr[j+1];
				arr[j+1]=temp;//取出 
			}
		}	
	}
	cout<<"排序后:"<<endl;
	for(int i=0;i<8;i++)//用循环取出每个数组元素 
	{
		cout<<arr[i]<<" ";
	}
	cout<<endl;
} 

举报

相关推荐

0 条评论