冒泡排序

冒泡排序的大致流程: 依次 比较 相邻的两个数,正序则不动,倒序则交换位置,如此循环,直到整个数组为有序为止

#include<stdio.h>
int main()
{
	int i, j, arr[10], num;

	for (i = 0; i < 10; i++) {
		scanf_s("%d", &arr[i]);
	}
//冒泡次数为i-1次
	for (i = 0; i < 9; i++) {
		for (j = 0; j < 9 - i; j++) {
			if (arr[j] > arr[j + 1]) {
				num = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = num;
			}
		}
	}
	for (i = 0; i < 10; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");

	return  0;
}...