冒泡排序（C）

#include<stdio.h>

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

int main() {
	int n;
	printf("请输入对多少个数进行排序：");
	scanf("%d", &n);
	int i;
	int array[1000];
	printf("请输入%d个数：\n", n);
	for (i = 0; i < n; i++) {
		scanf("%d", &array[i]);
	}
	sort(array, n);
	printf("排序后结果为：\n");
	for (i = 0; i < n; i++) {
		printf("%d\n", array[i]);
	}
	return 0;
}

测试结果：