排序算法——冒泡排序

总排序轮数 = 元素个数 - 1内层循环比较 = 元素个数 - 轮数 - 1

#include 

using namespace std;

int main() {
	int arr[5] = {1, 2, 3, 4, 5};
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]) - 1; i++) {
		for (int j = 0; j < sizeof(arr) / sizeof(arr[0]) - i - 1; j++) {
			int temp;
			if (arr[j] < arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp; 
			} 
		}
	} 
	
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
		cout << arr[i] << " ";
	} 
	
	return 0;
}