选择、冒泡排序C语言

这次主要记录两个排序方法：

一、选择排序：

我的思路大概就是上面讲得那样。一般排序写代码时，先将一趟的代码写出来，然后再写全部的。

这里我们可以对选择排序进行优化，每一趟都选出无序数据中的最大和最小元素。

void SlectSort(int* a, int n)
{
    int begin = 0;
    int end = n - 1;
    int mini = begin, maxi = end;
    for (int i = begin+1; i < end; i++)
    {
        if (a[i] < a[begin])
        {
            mini = i;
        }
        if (a[i] < a[maxi])
        {
            maxi = i;
        }
    }
    Swap(&a[begin], &a[mini]);
    if (maxi == begin)
    {
        maxi = mini;
    }
    
    Swap(& a[end], & a[maxi]);
    begin++;
    end--;
}

同时往两边放最大和最小的数，可以运行更快。

二、冒泡排序

冒泡排序就是将最大的先排到最上面，即最后面，然后依次冒泡

冒泡排序大概就是这样

void BubbleSort1(int* a, int n)
{
    for (int j = 0; j < n; j++)
    {
        for (int i = 0; i < n - 1-j; i++)
        {
            if (a[i] > a[i + 1])
            {
                Swap(&a[i], &a[i + 1]);
            }
        }
    }
    
}

这次我就写到这里；冒泡这里我们需要强调的是，每一趟的排序时，因为需要和下一个比，所以小心越界，如果i从0开始，则最后一位的下标应该是n-1。