软件开发过程中,排序算法是常规且使用众多的方法之一,而冒泡算法又是排序算法中最常规且基本的算法。今天我们利用c语言,图文详细介绍下冒泡算法。
一、图文介绍
我们输入一个数组,数组为【10,5,3,20,1]。
1.1,内循环一遍
内循环第一遍,我们需要遍历整个数组,然后从第一个元素开始比对,最终把最大的元素移动到末尾:
1.2,内循环二遍
内循环第二遍,我们还是从第一个元素开始,但是我们之后只遍历到倒数第二个元素,因为最后一个元素已经是最大的了:
1.3,内循环三遍
1.4,内循环四遍
内循环4遍后,整个数组排序完成,最终结果如图:
二、算法实现
2.1,冒泡排序算法
我们用c语言写一个函数,函数里面实现具体算法:
int * bubbleSort(int *arr,int len)
{int tmp;for(int i=0;i<len-1;i++) //外循环{for(int j=0;j<len-i-1;j++) //内循环{if(arr[j]>arr[j+1]) //元素大小判断,如果前面元素大于后面,则完成数据交互{tmp = arr[j];arr[j] = arr[j+1];arr[j+1] = tmp;}}}return arr;
}
2.2,功能测试
int main() {int a[]={10,5,3,20,1};int *p = bubbleSort(a,5);printf("the array a after sort is ");for(int i=0;i<5;i++){printf("%d ", *(p++));}}