冒泡排序——C与C++实现

题目：用冒泡排序法对10个数进行排序。（升序）

程序分析：
（1）从第一个元素开始，依次对相邻的两个元素进行比较 ，若前一个元素的值大于后一个元素的值 ，将二者的值进行交换，反之则不进行任何操作。
（2）当倒数第二个元素与最后一个元素比较结束之后，整个数组中值最大的那个元素排在数组中最后一个位置。
（3）重复步骤（1）和（2）（需要注意的是，已经排好的元素将不再参与比较），直到所有的元素全部排完。

C代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

void BubbleSort(int a[], int n) {
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (a[j] > a[j + 1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

void PrintArray(int a[], int n) {
	for (int j = 0; j < n; j++) {
		printf("%d ", a[j]);
	}
	printf("\n");
}

int main() {
	int array[10];
	printf("请输入10个数：");
	for (int i = 0; i < 10; i++) {
		scanf("%d", &array[i]);
	}
	int n = sizeof(array) / sizeof(array[0]);

	printf("冒泡排序前：");
	PrintArray(array, n);

	BubbleSort(array, n);

	printf("冒泡排序后：");
	PrintArray(array, n);

	return 0;
}

C运行结果：C++代码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;

void BubbleSort(int a[], int n) {
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (a[j] > a[j + 1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}

void PrintArray(int a[], int n) {
	for (int j = 0; j < n; j++) {
		cout << a[j] << " ";
	}
	cout << endl;
}

int main() {
	int array[10];
	cout << "Please input 10 numbers:";
	for (int i = 0; i < 10; i++) {
		cin >> array[i];
	}
	int n = sizeof(array) / sizeof(array[0]);

	cout << "冒泡排序前：";
	PrintArray(array, n);

	BubbleSort(array, n);

	cout << "冒泡排序后：";
	PrintArray(array, n);

	return 0;
}

C++运行结果：