10个数冒泡排序流程图_冒泡排序算法C++实现

十个数，实现正序排序功能。

冒泡排序法

#include<iostream>
using namespace std;

int main()
{
	int s[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int i, j, temp;
	for (i = 0; i < 9; i++)//注意数组下标从s[0]开始
	{
		for (j = 0; j < 10-1-i; j++)
		{
			if (s[j] > s[j + 1])
			{
				temp = s[j];
				s[j] = s[j + 1];
				s[j + 1] = temp;
			}
		}
	}
	cout << "The sort numbers:" << endl;
	for (i = 0; i < 10; i++)
	{
		cout << s[i] << "";
	}
	return 0;
}

1. 其中i=0时： j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这个过程继续，直到j=10-i-1=9,这样 a[9]中的为10个数中的最大数。
2. 然后i=1时: 由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中
3. 然后i++,继续...
4. 当i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。

图解

对于n个数，只需要进行n-1次外循环的两两比较就完成排序。

至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。