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

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

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

冒泡排序算法代码是:

void vBubbleSort(int arr[], int len){    int i, j, temp;    for (j = 0; j < len - 1; j++){            //每次最大元素就像气泡一样"浮"到数组的最后        for (i = 0; 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  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;            }        }        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;iarr[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语言视频教程》

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1434020.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月17日 09:39:24
下一篇 2025年12月17日 09:39:29

发表回复

登录后才能评论
关注微信