冒泡是一个程序员接触最早的一个排序算法,简单粗暴。
冒泡排序的核心思想就是:依次比较相邻的两个数,如果第一个数比第二个大就交换。
程序还是要自己动手写,这样理解得才快。
#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;
}
排序的结果: