我是靠谱客的博主 包容秀发,最近开发中收集的这篇文章主要介绍冒泡排序算法代码是什么?,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

冒泡排序算法代码是什么?

冒泡排序算法代码是:

void vBubbleSort(int arr[], int len){
    int i, j, temp;
    for (j = 0; j < len - 1; j++){            //每次最大元素就像气泡一样"浮"到数组的最后
        for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移
            if(arr[i] > arr[i + 1]){            //交换两个数
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
    }
}
void vBubbleSortChange(int arr[], int len){
    int i,j,temp;
    int swapped = 1;
    for (j = 0; swapped; j++){            //每次最大元素就像气泡一样"浮"到数组的最后
        swapped = 0;
        for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移
            if(arr[i] > arr[i + 1]){            //交换两个数
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                swapped = 1;
            }
        }
//        if(    swapped == 0) {j = len-1;}//如果没有元素交换,说明序列是顺序的,退出循环
    }
}
void vCockTailSort(int arr[],int len){
    int tmp,i,left=0,right = len-1;
    while(left < right){
        for(i=left;i<right;i++){//正向冒泡,确定最大值
            if(arr[i]>arr[i+1]){
                tmp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = tmp;
            }
        }
        right--;
        for(i=right;i>left;i--){//反向冒泡,确定最小值
            if(arr[i]<arr[i-1]){
                tmp = arr[i];
                arr[i] = arr[i-1];
                arr[i-1] = tmp;
            }
        }
        left++;
    }
}
void vCockTailSortChange(int arr[],int len){
    int tmp,i,left=0,right = len-1;
    int swapped = 1;
    int bound = 0;//记录某趟遍历的最后一次交换元素的位置,优化减少循环次数
    while(swapped){//如果没有元素交换,说明序列是顺序的
        swapped = 0;
        for(i=left;i<right;i++){//正向冒泡,确定最大值
            if(arr[i]>arr[i+1]){
                tmp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = tmp;
                swapped = 1;
                bound = i;
            }
        }
        right=bound;//缩小遍历边界
        for(i=right;i>left;i--){//反向冒泡,确定最小值
            if(arr[i]<arr[i-1]){
                tmp = arr[i];
                arr[i] = arr[i-1];
                arr[i-1] = tmp;
                swapped = 1;
                bound = i;
            }
        }
        left=bound;//缩小遍历边界
    }
}
登录后复制

推荐教程:《C语言视频教程》

以上就是冒泡排序算法代码是什么?的详细内容,更多请关注靠谱客其它相关文章!

最后

以上就是包容秀发为你收集整理的冒泡排序算法代码是什么?的全部内容,希望文章能够帮你解决冒泡排序算法代码是什么?所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(77)

评论列表共有 0 条评论

立即
投稿
返回
顶部