贪心算法之冒泡排序(2021/1/16)

最新推荐文章于 2023-04-23 17:32:07 发布

原创最新推荐文章于 2023-04-23 17:32:07 发布 · 601 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

算法学习专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现过程，通过代码展示了如何使用C++实现冒泡排序，并探讨了其贪心策略和局部最优解的特点。通过实例演示了如何对整数数组进行排序，并输出排序后的结果。

代码实现

#include<iostream>
using namespace std;
/*冒泡排序是一种贪心算法策略
每次总大问题中选择一个局部最优解
然后问题规模进一步减小
解决子问题的方法和上一次解决问题方法是一样的
*/ 
void function(int*list,int n){
	int i=0,j=0;
	bool flag=0;
	for(i=0;i<n;++i){
		flag=0;
		for(int j=0;j<n-i-1;j++){
			if(list[j]>list[j+1]){
				flag=1;
				int temp=list[j];
				list[j]=list[j+1];
				list[j+1]=temp;
			}
		}
		if(!flag){
			break;
		}
	} 
}
int main(int argc,char**argv){
	int list[10]={2,4,6,5,3,1,9,7,8,0};
	//将list进行冒泡排序 
	function(list,10);
	int i=0;
	cout<<"list:\n";
	for(i;i<10;++i){
		cout<<"\t"<<list[i]<<endl;
	}
	return 0;
}