排序

排序总结

1. 冒泡排序

算法思想：冒泡排序是一种基于交换的简单排序算法，其核心思想是通过重复遍历待排序序列，逐对比较相邻元素并调整顺序，使较大（或较小）的元素逐渐“浮”到序列末端。

//冒泡排序 指的是相邻元素两两之间进行比较交换，需要比较n轮，每轮需要比较m次,从左向右升序
void BubbleSort(int buf[],unsigned int size)
{
    int temp=0;//存储临时交换值
    //数组长度为size，需要循环n次
    for(int n=0;n<size-1;n++)
    {
        //每次需要比较m次
        for(int m=0;m<size-n;m++)
        {
            if(buf[m]>buf[m+1])//如果m比m+1大，交换m和m+1
            {
                temp=buf[m];//用temp存储buf[m]
                buf[m]=buf[m+1];//将m+1d的值给m
                buf[m+1]=temp;//用m+1存储临时变量的值
            }
        }
    }
}
int main()
{
    return 0;
}

2.选择排序

算法思想：选择排序是一种简单直观的排序算法，其核心思想是通过重复从未排序序列中找到最小（或最大）元素，将其放到已排序序列的末尾。

//选择排序：每次选择数组中最小的值插在数组前面
void SelectSort(int buf[10],unsigned int size)
{
    int temp;//备份最小元素的值
    int min;//记录最小元素的下标
    for(int n=0;n<size-1;n++)
    {
        min=n;//假设最小值是buf[n]
        for(int m=n+1;m<size-1;m++)
        {
            if(buf[min]<buf[m])//比较得到数组中最小元素的下标
            {
                min=n;
            }
        }
        //找到最小值元素，需要把最小值元素和序列的首部元素进行交换
        temp=buf[n];//备份最小元素的值
        buf[n]=buf[min];//
        buf[min]=temp;
    }
}

3.插入排序

算法思想：插入排序是一种基于“逐个元素插入有序区”的简单排序算法，其核心思想是将待排序序列视为“已排序”和“未排序”两部分，逐步将未排序元素插入已排序区的正确位置。

//算法思想：将数组分成两部分，一部分有序，一部分无序，每次将无序的元素插入到有序的部分中
void InsertSort(int buf[],unsigned int size)
{
    int temp=0;//存储交换的临时值
    int prev=0;//保存当前节点的前一个节点
    for(int n=1;n<size;n++)
    {
        temp=buf[n];
        for(int m=n-1;m>=0;m--)
        {
            if(temp<buf[m])//如果插入的值比当前的值小
            {
                prev = m;
                buf[m+1]=buf[m];
            }
            if(temp>buf[m])//如果插入的值比当前的值大则打破循环
            {
                prev=m+1;
                break;
            }
        }
        buf[prev]=temp;
    }
}

int main()
{
    return 0;
}