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

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

发布时间：2020-06-22 15:58:24

来源：亿速云

阅读：60

作者：Leah

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

冒泡排序算法代码是：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

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]

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

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]

tmp = arr[i];

arr[i] = arr[i-1];

arr[i-1] = tmp;

swapped = 1;

bound = i;

}

}

left=bound;//缩小遍历边界

}

}

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