C语言冒泡排序

最后更新于:2022-04-01 20:13:41

冒泡是一个程序员接触最早的一个排序算法,简单粗暴。 冒泡排序的核心思想就是:依次比较相邻的两个数,如果第一个数比第二个大就交换。 程序还是要自己动手写,这样理解得才快。 ~~~ #include "stdafx.h" #include #include #define SIZE(A) sizeof(A)/sizeof(*A) using namespace std; void bubbleSort(int a[],int size) { // 两个循环来比较相邻的两个数,如果前一个比后面一个大就交换 for (int i=0;ia[j]) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } int main() { int a[] = {2,6,8,1,0,3,4}; int size = SIZE(a); for (int i=0;i ';