C语言的冒泡排序

排序的分类

• 内部排序：将需要处理的所有数据都加载到内部存储器（内存）中进行排序
• 外部排序：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序

冒泡排序

        通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

冒泡排序的过程

•  在第一轮排序过程中，数组中，从下标0开始，只要发现前面的数大于后面的数就交换。而下标最大值就是arrLen-1

for (j = 0; j < arrLen-1; j++) {

	//如果前边的数大于后面的数，就交换
	if (arr[j] > arr[j + 1]) {
		t = arr[j];
		arr[j] = arr[j + 1];
		arr[j + 1] = t;
	}
}

• 冒泡排序每一轮冒出一个最值，整个排序过程需要的轮数为arrLen-1轮，初始化局部变量从0开始，为了增强程序的可读性

for (i = 0; i < arrLen-1; i++)

• 则两者相结合，可以完整对数组进行排序

void bubbleSort(int arr[],int arrLen) {

	//排序
	int j,i;
	int t;//临时变量
	//int arrLen = sizeof(arr) / sizeof(int);//zizeof函数在自定义方法中不能用
	for (i = 0; i < arrLen-1; i++) {//需要几轮排序

		for (j = 0; j < arrLen-1-i; j++) {

			//如果前边的数大于后面的数，就交换
			if (arr[j] > arr[j + 1]) {
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}

	}
}

• 数组的遍历

//输出排序后的情况
for (j = 0; j < arrLen; j++) {
	printf("%d  ", arr[j]);
}

• sizeof()函数只能在main()函数中使用

void main() {

	int arr[] = { 3,-5,85,-2,-30,89,0,59 };
	int arrLen = sizeof(arr) / sizeof(int);
	int j;
	bubbleSort(arr,arrLen);//数组默认是地址传递（指针）
	

	//输出排序后的情况
	for (j = 0; j < arrLen; j++) {
		printf("%d  ", arr[j]);
	}
	printf("\n");
	getchar();
}

冒泡排序的完整代码

#include<stdio.h>

//冒泡排序
void bubbleSort(int arr[],int arrLen) {

	//排序
	int j,i;
	int t;//临时变量
	//int arrLen = sizeof(arr) / sizeof(int);//zizeof函数在自定义方法中不能用
	for (i = 0; i < arrLen-1; i++) {//需要几轮排序

		for (j = 0; j < arrLen-1-i; j++) {

			//如果前边的数大于后面的数，就交换
			if (arr[j] > arr[j + 1]) {
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}

	}
}

void main() {

	int arr[] = { 3,-5,85,-2,-30,89,0,59 };
	int arrLen = sizeof(arr) / sizeof(int);
	int j;
	bubbleSort(arr,arrLen);//数组默认是地址传递（指针）
	

	//输出排序后的情况
	for (j = 0; j < arrLen; j++) {
		printf("%d  ", arr[j]);
	}
	printf("\n");
	getchar();
}