冒泡排序再学习改进冒泡排序（c++）

 

未经博主同意不得私自转载！不准各种形式的粘贴复制本文及盗图！

 

经典的排序冒泡排序：

编译器：dev-c++ 5.11

c++版冒泡排序：

#include<iostream>
	using namespace std;
int main()
{
	int a[10]={7,3,4,5,654,77,3,5,199,688};
	for(int i=0;i<10;i++)
		for(int j=0;j<10-i-1;j++)
	{
		if(a[j]>a[j+1])
		{
			int swap=a[j];
			a[j]=a[j+1];
			a[j+1]=swap;
		}
	}
	for(int i=0;i<10;i++)
		cout<<a[i]<<'\t';
	return 0;
}

运行数据及结果：

 

Compilation results...
--------
- Errors: 0
- Warnings: 0
- Output Filename: F:\dev 程序\代码\sort.exe
- Output Size: 1.83190059661865 MiB
- Compilation Time: 1.00s
运行结果： 
3       3       4       5       5       7       77      199     654     688
--------------------------------
Process exited after 0.3036 seconds with return value 0

第一种改进方式：

 

加入一标志性变量position，用于标志某一趟排序过程中是否有数据交换，如果进行某一趟排序时并没有进行数据交换，则说明数据已经按要求排列好，可立即结束排序，避免不必要的比较过程

纯净版代码：

#include<iostream>
	using namespace std;
int main()
{
	int a[10]={7,3,4,5,654,77,3,5,199,688};
	int i=10;
	while(i>0)
	{
		int k=0;
		int position=0;
		for(int j=0;j<i;j++)

			if(a[j]>a[j+1])
		{
			k++;
			position=j;
			int swap=a[j];
			a[j]=a[j+1];
			a[j+1]=swap;
		}
		i=position;
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<'\t'<<endl;
	return 0;
}

运行数据及结果：

 

Compilation results...
--------
- Errors: 0
- Warnings: 0
- Output Filename: F:\dev 程序\代码\sort.exe
- Output Size: 1.83208656311035 MiB
- Compilation Time: 0.92s
运行结果：
3
3
4
5
5
7
26
77
199
654

--------------------------------
Process exited after 0.303 seconds with return value 0

用于分析版-代码：

 

#include<iostream>
	using namespace std;
int main()
{
	int a[10]={7,3,4,5,654,77,3,5,199,688};
	int i=10;
	while(i>0)
	{
		int k=0;
		int position=0;
		for(int j=0;j<i;j++)

			if(a[j]>a[j+1])
		{
			k++;
			cout<<"j的值："<<j<<"第"<<k<<"次"<<endl;
			cout<<"比较的值："<<a[j]<<'\t'<<a[j+1];
			position=j;


			int swap=a[j];
			a[j]=a[j+1];
			a[j+1]=swap;
			cout<<'\t'<<"交换后序列：";
			for(i=0;i<10;i++)
				cout<<a[i]<<'\t';
			cout<<endl;	cout<<endl;
			//cout<<a[j]<<'\t'<<a[j+1]<<'\t'<<endl;
		}
		i=position;
	}
	for(i=0;i<10;i++)
		cout<<a[i]<<'\t'<<endl;
	return 0;
}

运行数据及结果：

 

Compilation results...
--------
- Errors: 0
- Warnings: 0
- Output Filename: F:\dev 程序\代码\sort.exe
- Output Size: 1.83309745788574 MiB
- Compilation Time: 1.33s
运行结果：
j的值：0第1次
比较的值：7     3   交换后序列：3   7   4    5   654  77    3    5    199     688

j的值：1第2次
比较的值：7   4  交换后序列：3   4    7    5    654   77   3    5    199   688

j的值：2第3次
比较的值：7     5       交换后序列：3   4       5       7       654     77      3       5       199     688

j的值：4第4次
比较的值：654   77      交换后序列：3   4       5       7       77      654     3       5       199     688

j的值：5第5次
比较的值：654   3       交换后序列：3   4       5       7       77      3       654     5       199     688

j的值：6第6次
比较的值：654   5       交换后序列：3   4       5       7       77      3       5       654     199     688

j的值：7第7次
比较的值：654   199     交换后序列：3   4       5       7       77      3       5       199     654     688

j的值：4第1次
比较的值：77    3       交换后序列：3   4       5       7       3       77      5       199     654     688

j的值：5第2次
比较的值：77    5       交换后序列：3   4       5       7       3       5       77      199     654     688

j的值：3第1次
比较的值：7     3       交换后序列：3   4       5       3       7       5       77      199     654     688

j的值：4第2次
比较的值：7     5       交换后序列：3   4       5       3       5       7       77      199     654     688

j的值：2第1次
比较的值：5     3       交换后序列：3   4       3       5       5       7       77      199     654     688

j的值：1第1次
比较的值：4     3       交换后序列：3   3       4       5       5       7       77      199     654     688

3
3
4
5
5
7
77
199
654
688

--------------------------------
Process exited after 0.5033 seconds with return value 0	

第二种改进方式：

 

 

这种改进是进行正向反向两边冒泡的方法实现排序

Ps:注释掉一边也能完成排序

纯净版-完整版-代码：

#include<iostream>
	using namespace std;
int main()
{
	int a[10]={7,3,22,43,654,77,16,5,199,688};
	int high=10-1;
	int low=0;
	while(low<high)
	{

		for(int j=low;j<high;++j)

			if(a[j]>a[j+1])
		{

			int swap=a[j];
			a[j]=a[j+1];
			a[j+1]=swap;
		}
		--high;
		for(int j=high;j>low;--j)

			if(a[j]<a[j-1])
		{

			int swap=a[j];
			a[j]=a[j-1];
			a[j-1]=swap;
		}
		++low;
	}
	for(int i=0;i<10;i++)
		cout<<a[i]<<'\t'<<endl;
	return 0;
}

运行数据及结果：

 

Compilation results...
--------
- Errors: 0
- Warnings: 0
- Output Filename: F:\dev 程序\代码\sort.exe
- Output Size: 1.83257484436035 MiB
- Compilation Time: 0.92s
运行结果：
3
5
7
16
22
43
77
199
654
688

--------------------------------
Process exited after 0.3265 seconds with return value 0

用于分析-注释掉一边冒泡排序-代码：

 

#include<iostream>
	using namespace std;
int main()
{
	int a[10]={7,3,22,43,654,77,16,5,199,688};
	int high=10-1;
	int low=0;
	while(low<high)
	{

		for(int j=low;j<high;++j)

			if(a[j]>a[j+1])
		{

			int swap=a[j];
			a[j]=a[j+1];
			a[j+1]=swap;
		}
		--high;
		//		for(int j=high;j>low;--j)
		//
		//			if(a[j]<a[j-1])
		//		{
		//		
		//			int swap=a[j];
		//			a[j]=a[j-1];
		//			a[j-1]=swap;
		//		}
		//		++low;
	}
	for(int i=0;i<10;i++)
		cout<<a[i]<<'\t'<<endl;
	return 0;
}

运行数据及结果：

 

Compilation results...
--------
- Errors: 0
- Warnings: 0
- Output Filename: F:\dev 程序\代码\sort.exe
- Output Size: 1.83208656311035 MiB
- Compilation Time: 0.89s
运行结果：
 3
5
7
16
22
43
77
199
654
688

--------------------------------
Process exited after 0.333 seconds with return value 0

ps:一切内容均是本人根据网上各种途径,翻阅书籍等方式总结提炼的，如果设计版权希望能及时提醒更改。同时希望注重保护他人成果！

 

 

转载于:https://www.cnblogs.com/zhuhengjie/p/5966864.html