c语言实现冒泡排序的方法

这篇文章将为大家详细讲解有关c语言实现冒泡排序的方法,文章内容质量较高,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

成都创新互联专业为企业提供霍州网站建设、霍州做网站、霍州网站设计、霍州网站制作等企业网站建设、网页设计与制作、霍州企业网站模板建站服务,10余年霍州做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

冒泡排序算法代码是:

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;iarr[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;
                swapped = 1;
                bound = i;
            }
        }
        right=bound;//缩小遍历边界
        for(i=right;i>left;i--){//反向冒泡,确定最小值
            if(arr[i]

以上就是c语言实现冒泡排序的方法,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎关注创新互联行业资讯,感谢各位的阅读。


网站栏目:c语言实现冒泡排序的方法
网页路径:http://azwzsj.com/article/iicipc.html