冒泡排序C语言实现

最新推荐文章于 2024-06-10 20:54:20 发布

ein_kind

最新推荐文章于 2024-06-10 20:54:20 发布

阅读量291

点赞数 1

分类专栏： C learning

本文链接：https://blog.csdn.net/ein_kind/article/details/42674919

版权

C learning 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

首先是数组的冒泡排序以及两种改进方法

void bubbleSort(int a[], int len)
{
    int i, j, temp;
    
    for(i=1; i<=len-1; i++)
        for(j=0; j
   
   
    
     a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
}

void bubbleSort(int a[], int len)
{
    int i, j, temp, flag;
    
    for(i=1; i<=len-1; i++){
        flag = 0;
        for(j=0; j
    
    
     
      a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                flag = 1;
            }
        if(flag == 0)
            break;
    }
}

void bubbleSort(int a[], int len)
{
    int j, k, temp, end;
    
    end = len-1;
    while(end > 0){
        for(j=0; j<=end-1; j++){
            if(a[j] > a[j+1]){
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                k = j;
            }
            end = k;
        }
    }
}

然后是链表的冒泡排序