c++冒泡排序法

冒泡排序方法

1.比较相邻的元素，如果第一个比第二个大，就交换他们两个

（目的：对每一对相邻元素做同样的工作，一轮之后就可以找到最大值并排到最后一位）

2.重复以上的步骤，每次的比较次数减一，直到完全升序

code

#include<iostream>
using namespace std;

int main()
{
	int arr[] = { 4,2,8,0,5,7,1,3,9 };
	int n = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < n - 1; i++) {//外层循环是轮数
		for (int j = 0; j < n - i - 1; j++) {	//内层循环是一轮的交换的次数,每轮交换结束都有一 
                                                //个元素被确定,每轮交换次数是当轮需排序元素-1
			if (arr[j] > arr[j + 1]) {			
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}								
		}	
	}
	for (int i = 0; i < n; i++)
	{
		cout << arr[i]<<",";
	}
	return 0;
}