C语言冒泡排序

冒泡是一个程序员接触最早的一个排序算法，简单粗暴。

冒泡排序的核心思想就是：依次比较相邻的两个数，如果第一个数比第二个大就交换。

程序还是要自己动手写，这样理解得才快。

#include "stdafx.h"#include <iostream>#include <string>#define SIZE(A) sizeof(A)/sizeof(*A)using namespace std;void bubbleSort(int a[],int size){// 两个循环来比较相邻的两个数，如果前一个比后面一个大就交换for (int i=0;i<size;i++){for (int j=0;j<i;j++){if (a[i]>a[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<size;i++){cout<<a[i]<<" ";if (i==size-1)cout<<endl;}// 调用冒泡排序bubbleSort(a,size);for (int i=0;i<size;i++){cout<<a[i]<<" ";if (i==size-1)cout<<endl;}system("pause");return 0;}

排序的结果：