C++经典算法1

冒泡排序

总结规律：
1.排序总轮数 = 元素个数 - 1；
2.每轮对比次数 = 元素个数 - 排序轮数 -1；

int main() {
	int arr[5];
	int arrLength = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < arrLength; i++) {
		cin >> arr[i];
	}
	//冒泡排序开始
	//总共排序轮数为 元素个数 - 1
	for (int i = 0; i < arrLength-1; i++) {
		//内层循环对比  次数 = 元素个数 - 当前个数 - 1
		for (int j = 0; j < arrLength - 1 - i; j++) {
			//如果第一个数字比第二个数字大，交换两个数字
			if (arr[j] > arr[j + 1]) {
				int temp;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	cout<<endl << "The result of sorting is " ;
	for (int i = 0; i < arrLength; i++) {
		cout << arr[i] << "\t";
	}

	system("pause");
	return 0;
}