冒泡排序C语言实现(源代码)

冒泡排序

对一个元素个数为20个的随机数组进行冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void swap(int &a, int &b){
	int tmp = a;
	a = b;
	b = tmp;
}

void Display(int *a, int n){
	for (register int i = 0; i < n; i++){
		printf("%d ", a[i]);
	}
	printf("\n");
}

void bubble_sort(int *a, int n){
	register int i, j;
	int flag;
	//最多排序n-1次
	for (i = 0; i < n - 1; i++){
		flag = 0;
		//每排序一次，都会有一个元素放在了正确的位置，所以j<n-i-1
		for (j = 0; j < n - i - 1; j++){
			if (a[j] > a[j + 1]){
				swap(a[j], a[j + 1]);
				flag = 1;
			}
		}
		printf("第%d次冒泡排序后:", i + 1);
		Display(a, n);
		if (flag == 0) return;//如果一次交换都没有，则说明数组已经排好序，返回;
	}
}

int main(){
	int a[20];
	//生成一个有20个元素的随机数组
	srand((unsigned int)time(0));//修改种子
	for (register int i = 0; i < 20; i++){	
		a[i] = rand();
	}
	printf("原数组为：\n");
	Display(a, 20);
	printf("\n");
	bubble_sort(a, 20);
	printf("\n冒泡排序后：\n");
	Display(a, 20);
	return 0;
}

---

如有不足，欢迎各位大佬指正