算法归总—冒泡排序

冒泡排序

冒泡排序
冒泡排序的原理是每次都找到最大的然后让他跑到最后边,比如有n-1个数,每次排出一个最大的,排n-1次,排过的数字就不用再做比较,直到排完,即为最后的结果,接下来附上代码进行讲解。

#include   //万能头文件
using namespace std;
int main()
{
	int i,j,n,a[10];     //i和j控制循环的次数
	cout<<"您想要输入多少个数字?"<>n;
	cout<<"请输入您想要输入的数字:"<>a[i];
	} 
	for(i = 0;ia[j+1]){
				swap(a[j],a[j+1]);  // 比较n-1次,比较所有的数,因为这个是按照从小到大排序,所以,如果前一位大于后一位就换位置
			}
		}
	}
	for(int i = 0;i

你可能感兴趣的:(算法,冒泡排序,排序)