冒泡排序（C++实现）

• 实验原理

冒泡排序算法的基本思想是依次将数组中最大（小）的元素沉到数组末端。例如，使用冒泡排序对数组arr进行升序排序时，首先将数组中最大元素沉到arr[n-1]处，接着将第二大元素沉到arr[n-2]处，以此类推。

• 实验内容

题目：编写冒泡排序算法，实现对命令行读入的10个整数进行升序或降序排列，并打印排序后的结果。
要求：

1. 升序或降序指令由命令行读取；
2. 升序和降序各测试两组数据。

• 实验结果（含源码）

include<iostream>
using namespace std;

//降序函数
void DESC(int array[], int len) {
	int i, j;
	for (i = 0; i < len - 1; i++) {
		for (j = 0; j < len - 1 - i; j++) {
			if (array[j] < array[j + 1])
				swap(array[j + 1], array[j]);
		}
	}
}

//升序函数
void ASC(int array[], int len) {
	int i, j;
	for (i = 0; i < len - 1; i++) {
		for (j = 0; j < len - 1 - i; j++) {
			if (array[j] > array[j + 1])
				swap(array[j + 1], array[j]);
		}
	}
}

int main()
{
	int arr[10];
	cout << "请输入10个数: " << endl;
	for (int i = 0; i < 10; i++) {
		cin >> arr[i];
	}

	char way;
	cout<<"选择降序请按D，选择升序请按A"<<endl;
	cin>>way;
	if (way != 'D'&&way != 'A') {
		cout << "没有该选项" << endl;
		return -1;
	}
	if (way == 'D') {
		DESC(arr, sizeof(arr) / sizeof(arr[0]));
	}
	if (way == 'A') {
		ASC(arr, sizeof(arr) / sizeof(arr[0]));
	}
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
		cout << arr[i] << " ";
	}

	system("pause");
	return 0;
}

两组升序测试：


两组降序测试：