冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

weixin_30781107

最新推荐文章于 2025-05-19 09:28:05 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/claudia529/p/11108031.html

本文深入探讨了冒泡排序算法的实现细节，通过一个具体的C语言代码示例，详细解释了如何通过比较相邻元素并交换位置来对数组进行排序的过程。文章提供了完整的代码片段，帮助读者理解冒泡排序的基本原理和工作流程。

void mppx(redtype r[],int n)
{
    int i = 1, k = 1;
    int j;
    redtype x;
    while((i<n)&&(k>0))//不溢出且有交换，k代表交换次数 
    {
        k=0;
        for(j=1;j<=n-1;j++)//n趟排序 
        {
            if(r[j+1].key<r[j].key)//交换记录 
            {
                k++;//改变k值 
                x=r[j];
                r[j]=r[j+1];
                r[j+1]=x;
            }
        }
    }
}