文章目录

• 升序排序
• 降序排序

核心思路：比较两个相邻元素的大小，然后按照排序要求交换位置

升序排序

从前往后遍历，每次取到一个最大的元素放到数组最后
从后往前遍历，每次取出一个最小的元素放到数组最前面

#include<stdio.h>
void bubbleSort(int arr[], int size) {
	// 从后往前遍历

	// bound=>边界，表示已排序区间和待排序区间的分界线
	// [0,bount) 已排序区间
	// [bound,size) 待排序区间
	int bound = 0;
	for (; bound < size; bound++) {
		// 循环的次数，当 bound = size，待排序区间就没有了，循环结束
		// 下面的循环是单次循环具体的交换过程
		for (int cur = size - 1; cur > bound;cur--) {
			// size -1，最后一个元素的下标
			// 以 cur 为基准的相邻元素 cur - 1，cur + 1
			// 但是 cur + 1 会出现下标越界
			if (arr[cur - 1] > arr[cur]) {
				// 不符合升序的条件，就进行交换
				int tmp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = tmp;
			}
		}
	}
}
int main() {
	int arr[] = { 1,9,2,8,3,7,4,6,5 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr,size);
	for (int i = 0; i < size; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

#include<stdio.h>
void bubbleSort(int arr[], int size) {
// 从前往后遍历
	int bound = 0;
	for (; bound < size; bound++) {
		for (int cur = bound; cur < size - 1; cur++) {
			if (arr[cur] > arr[cur + 1]) {
				int tmp = arr[cur];
				arr[cur] = arr[cur + 1];
				arr[cur + 1] = tmp;
			}
		}
	}
}
int main() {
	int arr[] = { 1,9,2,8,3,7,4,6,5 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, size);
	for (int i = 0; i < size; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

降序排序

从前往后遍历，每次取到一个最小的元素放到数组最后
从后往前遍历，每次取出一个最大的元素放到数组最前面

#include<stdio.h>
void bubbleSort(int arr[], int size) {
	// 从后往前遍历

	// bound=>边界，表示已排序区间和待排序区间的分界线
	// [0,bount) 已排序区间
	// [bound,size) 待排序区间
	int bound = 0;
	for (; bound < size; bound++) {
		// 循环的次数，当 bound = size，待排序区间就没有了，循环结束
		// 下面的循环是单次循环具体的交换过程
		for (int cur = size - 1; cur > bound;cur--) {
			// size -1，最后一个元素的下标
			// 以 cur 为基准的相邻元素 cur - 1，cur + 1
			// 但是 cur + 1 会出现下标越界
			if (arr[cur - 1] < arr[cur]) {
				// 不符合降序的条件，就进行交换
				int tmp = arr[cur - 1];
				arr[cur - 1] = arr[cur];
				arr[cur] = tmp;
			}
		}
	}
}
int main() {
	int arr[] = { 1,9,2,8,3,7,4,6,5 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr,size);
	for (int i = 0; i < size; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

#include<stdio.h>
void bubbleSort(int arr[], int size) {
// 从前往后遍历
	int bound = 0;
	for (; bound < size; bound++) {
		for (int cur = bound; cur < size - 1; cur++) {
			if (arr[cur] < arr[cur + 1]) {
				int tmp = arr[cur];
				arr[cur] = arr[cur + 1];
				arr[cur + 1] = tmp;
			}
		}
	}
}
int main() {
	int arr[] = { 1,9,2,8,3,7,4,6,5 };
	int size = sizeof(arr) / sizeof(arr[0]);
	bubbleSort(arr, size);
	for (int i = 0; i < size; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}