冒泡排序示例

#include <stdlib.h>
#include <stdio.h>
#include <stdint.h>
#include <string.h>

//buf:data 
//len:data length
//return: after sort data
//冒泡排序
//1:首先对数组的数据两两比较,如果第一个数buf[i]大于第二个数buf[i+1]则交换位置
//如果有n个数则需要循环len-1轮
//第1轮比较6-1次
//8 1 6 5 3 9 i = 0;原始数据
//1 8 6 5 3 9 i = 1; 1和8比较交换
//1 6 8 5 3 9 i = 2; 8和6比较交换
//1 6 5 8 3 9 i = 3; 8和5比较交换
//1 6 5 3 8 9 i = 4; 8和3比较交换
//1 6 5 3 8 9 i = 5; 8和9比较不交换
//第2轮比较6-2次
//1 6 5 3 8 9 i = 0;原始数据
//1 5 6 3 8 9 i = 1; 5和6比较交换
//1 5 3 6 8 9 i = 2; 6和3比较交换
//1 5 3 6 8 9 i = 3; 6和8比较不交换
//1 5 3 6 8 9 i = 4; 8和9比较不交换
//第3轮比较6-3次
//。。。
uint8_t *mysort(uint8_t *buf,int len)
{
    int i = 0;//每一轮循环次数
    int j = 0;//循环几轮
    int tmp = 0;//交换数据的暂存变量

    if(buf == NULL || len <1)
    {
        return NULL;
    }

    for(j = 0; j < len-1; j++)//循环轮数
    {
        for(i = 0; i< len-j-1; i++)//每一轮的比较次数
        {
            if(buf[i]>buf[i+1])
            {
                tmp = buf[i];
                buf[i] = buf[i+1];
                buf[i+1] = tmp;
            }
        }    
    }
    return buf;
}
void display(uint8_t *buf,int len)
{
    int i = 0;
    for(i = 0;i < len; i++)
    {
        printf("%d\r\n",buf[i]);
    }
}
int main(void)
{
    uint8_t data[6] = {8,1,6,5,3,9};
    mysort(data,6);
    display(data,6);
}