排序

最新推荐文章于 2024-06-06 09:35:49 发布

sbaban

最新推荐文章于 2024-06-06 09:35:49 发布

阅读量449

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：排序

本文链接：https://blog.youkuaiyun.com/xuhang0910/article/details/50404603

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了冒泡排序的基本实现与优化方法，并通过代码示例深入探讨了选择排序、插入排序、快速排序等经典排序算法的原理与应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void maopao(int a[])
{//简单的冒泡排序
    int i, j,temp,n=10;
    for (i = 1; i < n;i++)
    for (j = 0; j < n - i; j++)
    {
        if (a[j]>a[j + 1])
        {
            temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp;
        }
    }
}
void MAOPAO(int a[])
{//冒泡排序优化
    int i, j, temp, n = 10;
    int flag = 1;//标志
    for (i = 1; i < n; i++)
    {
        for (j = 0; j < n - i; j++)
        {
            if (a[j]>a[j + 1])
            {
                temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp;
                flag = 0;
            }
        }
        if (flag == 1)break;
    }
}
void bubblesort(int A[], int n)
{
    //借助bool型标志位可提前退出，不必总是做n-1趟扫描变换
    bool sorted = false;

    int temp = 0;
    while (sorted == false)
    {
        sorted = true;//假设已排好序
        for (int i = 1; i < n; i++)
        {//逐步检查各相邻元素
            if (A[i] < A[i - 1])
            {
                temp = A[i]; A[i] = A[i - 1]; A[i - 1] = temp;
                sorted = false;
            }
        }
        n--;//经过for循环后，末尾必然排好序，故n--
    }

}
void Select(int a[])
{//简单选择排序
    int i, j, min,n=10,temp;
    for (i = 0; i < n; i++)
    {
        min = i;
        for (j = i + 1; j < n; j++)
        {//在a[i]到a[n-1]中找到最小值的下标
            if (a[j] < a[min]) min = j;
        }
        if (i != min)
        {
            temp = a[i]; a[i] = a[min]; a[min] = temp;
        }
    }
}

void InsertSort(int a[])
{//直接插入排序
    int n = 10,j;//n为要排序的元素个数
    for (int i = 2; i <= n; i++)
    {//a[0]做哨兵
        if (a[i] < a[i - 1])
        {//a[i]为要插入的元素
            a[0] = a[i];//设置哨兵
            for ( j = i - 1; a[j] > a[0]; j--)
                a[j + 1] = a[j];//记录后移
            a[j+1]= a[0];//插入到正确位置
        }
    }
}

快速排序

int Partition(int a[], int low, int high)
{
    int pivot = a[low];
    a[0] = pivot;
    while (low < high)
    {
        while (low < high && a[high] >= pivot) high--;
        a[low] = a[high];
        while (low < high && a[low] <= pivot)low++;
        a[high] = a[low];
    }
    a[low] = a[0];
    return low;
}
void QSort(int a[], int low, int high)
{
    if (low < high)
    {
        int pivot;
        pivot = Partition(a, low, high);
        QSort(a, low, pivot - 1);
        QSort(a, pivot + 1, high);
    }
}
int main()
{
    int a[12] = {0, 2, 3, 5, 5, 4, 1, 6, 8, 9, 7,0 };

    for (int i = 1; i < 11; i++)
        printf(" %d ", a[i]);
    printf("\n选择排序\n");
    QSort(a, 1, 10);

for (int i = 1; i < 11; i++)
        printf(" %d ", a[i]);
}