seo网站内容,网站用什么字体做正文,常州找工作哪个网站好,广西seo软件开发过程中#xff0c;排序算法是常规且使用众多的方法之一#xff0c;而冒泡算法又是排序算法中最常规且基本的算法。今天我们利用c语言#xff0c;图文详细介绍下冒泡算法。
一、图文介绍 我们输入一个数组#xff0c;数组为【10#xff0c;5#xff0c;3#xf… 软件开发过程中排序算法是常规且使用众多的方法之一而冒泡算法又是排序算法中最常规且基本的算法。今天我们利用c语言图文详细介绍下冒泡算法。
一、图文介绍 我们输入一个数组数组为【1053201]。
1.1内循环一遍 内循环第一遍我们需要遍历整个数组然后从第一个元素开始比对最终把最大的元素移动到末尾 1.2内循环二遍 内循环第二遍我们还是从第一个元素开始但是我们之后只遍历到倒数第二个元素因为最后一个元素已经是最大的了 1.3内循环三遍 1.4内循环四遍 内循环4遍后整个数组排序完成最终结果如图 二、算法实现
2.1冒泡排序算法 我们用c语言写一个函数函数里面实现具体算法
int * bubbleSort(int *arr,int len)
{int tmp;for(int i0;ilen-1;i) //外循环{for(int j0;jlen-i-1;j) //内循环{if(arr[j]arr[j1]) //元素大小判断如果前面元素大于后面则完成数据交互{tmp arr[j];arr[j] arr[j1];arr[j1] 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 i0;i5;i){printf(%d , *(p));}}
