冒泡排序

数据结构

冒泡排序

//元素两两之间进行比较交换，需要比较n轮，每轮需比较m次，从左向右升序
void bubbleSort(int buf[],int bufsize)
{
    int temp=0;//临时存放交换值
    for(int n=1;n<bufsize;++n)//每轮需要比较n次
    {
        for(int m=0;m<bufsize-n;++m)//比较m轮
        {
        	if(buf[m]>buf[m+1])//两两交换
            {
                temp=buf[m];
                buf[m]=buf[m+1];
                buf[m+1]=temp;
            }
        }
    }
}