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
';