C/C++冒泡排序

C/C++冒泡排序

---

---

冒泡排序是最简单的排序算法，也是大多数人学的第一个排序算法

1. 从小到大排序
2. 从大到小排序

---

---

1、从小到大排序

#include <stdio.h>

int main(int argc,char* argv[]){
	int a[11] = {2,4,6,1,0,8,9,0,2,4,5};//数组
	int b = 11;//数组元素个数

	for(int i = 0; i < b; i++){
		for(int j = 0; j < b - 1; j++){
			if(a[j] > a[j + 1]){
				int c = a[j];
				a[j] = a[j + 1];
				a[j + 1] = c;
			}
		}

	}

	for(int c = 0;c < b;c++){
		printf("%d ",a[c]);
	}


	return 0;
}

这个是输出结果

---

---

2、从大到小排序

#include <stdio.h>

int main(int argc,char* argv[]){
	int a[11] = {2,4,6,1,0,8,9,0,2,4,5};//数组
	int b = 11;//数组元素个数

	for(int i = 0; i < b; i++){
		for(int j = 0; j < b - 1; j++){
			if(a[j] < a[j + 1]){
				int c = a[j];
				a[j] = a[j + 1];
				a[j + 1] = c;
			}
		}

	}

	for(int c = 0;c < b;c++){
		printf("%d ",a[c]);
	}


	return 0;
}