栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【C++】简单的冒泡排序,小学生都看的懂~~~~~

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【C++】简单的冒泡排序,小学生都看的懂~~~~~

冒泡排序 1.算法步骤
比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
2. 动图演示

第一步: 写头文件总会吧!把最基础的写好
#include  //标准输入输出流
#include 	//你想用system就要用到这个东西
using namespace std; //这样在引用命名 空间中的名称是就不需要加命名空间前缀

int main()//主函数
{
	system("pause"); // 请按任意键继续
	return 0;
}
第二步:定义一个数组

跟着我敲得思路步骤走啊

#include  //标准输入输出流
#include 	//你想用system就要用到这个东西
using namespace std; //这样在引用命名 空间中的名称是就不需要加命名空间前缀

int main()//主函数
{
	
	int arr[] = {22,34,3,32,82,55,89,50,37,5,64,35,9,70};//一维数组
	
	//第二步//用for遍历一遍数组,就是把数组一个一个打印出来	
	//数组有几位:14位
	for(int i = 0;i<14;i++)
	{
	cout< 

是不是每次数数组很烦操,我也觉得
我们可以用一个sizeof计算出数组的长度,我们就不用这么麻烦了

#include  //标准输入输出流
#include 	//你想用system就要用到这个东西
using namespace std; //这样在引用命名 空间中的名称是就不需要加命名空间前缀

int main()//主函数
{
	
	int arr[] = {22,34,3,32,82,55,89,50,37,5,64,35,9,70};//一维数组
	
	//第二步,计算数组长度
	len = (int) sizeof(arr)/sizeof(*arr)
	//第三步,遍历输出
	for(int i = 0;i
	cout< 

第三步:数组都弄好了,那现在干那?当然排序啦!
#include  //标准输入输出流
#include 	//你想用system就要用到这个东西
using namespace std; //这样在引用命名 空间中的名称是就不需要加命名空间前缀

//第三步,函数实现排序
void bubble_sort(int arr[],int len)
{
	int i,j,temp;
	//外循环,建议看图理解这两个for的原理,实在看不懂就问你老师
	for(i = 0;iarr[j+1])
			{
			temp = arr[j];
			arr[j] = arr[j+1]
			arr[j+1] = temp;
			}
}

int main()//主函数
{
	
	int arr[] = {22,34,3,32,82,55,89,50,37,5,64,35,9,70};//一维数组
	
	//第二步,计算数组长度
	len = (int) sizeof(arr)/sizeof(*arr)
	
	//第三步,创建函数,进行排序
	bubble_sort(arr,len)//传入数组和数组长度

	system("pause"); // 请按任意键继续
	return 0;
}
第四步,都交换好了,该输出看结果了,是不是理想的
#include 
#include 
#include 
#include 
using namespace std;
void bubble_sort(int arr[],int len)
{
	int i,j,temp;
	for(i=0;iarr[j+1])
			{
			temp = arr[j];
			arr[j] = arr[j+1];
			arr[j+1] = temp;
			}	
}
int main()
{
	system("color D0");//控制文字和背景颜色的,这个我写着好玩的不重要这个。
	int arr[]={22,34,3,32,82,55,89,50,37,5,64,35,9,70};
	int len = (int) sizeof(arr) / sizeof(*arr);
	bubble_sort(arr,len);
	
	//使用for遍历输出数组:
	for(int i = 0;i 

排完序后的结果

想用c语言写出来,就改个输出和头文件就好了,其实都差不多。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1025404.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号