冒泡排序是一种简单的排序算法,它会重复地走访过要排序的数列,每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。重复地进行这个过程直到整个数列都是有序的。 下面是使用C语言实现冒泡排序算法的代码
冒泡排序是一种简单的排序算法,它会重复地走访过要排序的数列,每次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。重复地进行这个过程直到整个数列都是有序的。
下面是使用C语言实现冒泡排序算法的代码:
#include<stdio.h>
voidbubbleSort(intarr[],intn){
inti,j,temp;
for(i=0;i<n-1;i++){
for(j=0;j<n-i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
intmain(){
intarr[]={64,34,25,12,22,11,90};
intn=sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr,n);
printf("排序后的数组:\n");
for(inti=0;i<n;i++){
printf("%d",arr[i]);
}
return0;
}
在这个例子中,我们定义了一个名为bubbleSort
的函数来实现冒泡排序。首先,我们使用两个嵌套的循环来遍历整个数组。内层循环用于比较相邻的两个元素,如果它们的顺序错误,就将它们交换位置。外层循环则用于控制排序的轮数。每一轮,最大的数都会沉到数组的最后。最后,我们在main
函数中调用bubbleSort
并打印排序后的数组。
这个例子中,输入的数组为{64,34,25,12,22,11,90}
,排序后的结果为{11,12,22,25,34,64,90}
。
版权声明
本文仅代表作者观点,不代表博信信息网立场。