【C语言学习】冒泡排序与选择排序详解及代码实战
上一期讲解了C语言排序的一些知识点这一期要介绍冒泡排序和选择排序两种排序方式包括注意点和代码。一、冒泡排序冒泡排序相邻的元素两两比较大的放右边小的放左边。1.第一轮比较完毕后max确定2.如果数组中有n组数组总共执行n-1轮代码双循环本质把内循环重复执行n次内循环:找到本次循环的max把max放最右边外循环:把上面这个动作循环len-1例题把 35214利用冒泡排序从小到大排序#includestdio.hintmain(){intarr[]{3,5,2,1,4};intlensizeof(arr)/sizeof(int);for(inti0;ilen-1;i){for(intj0;jlen-1-i;j){if(arr[j]arr[j1]){inttemparr[j];arr[j]arr[j1];arr[j1]temp;}}}for(inti0;ilen;i){printf(%d,arr[i]);}return0;}二、选择排序1.从0索引开始跟后面元素一一比较2.小的放前面大的放后面3.第一轮循环结束后min已经确定4.第二轮从1索引开始依此类推例题把 35214利用选择排序从小到大排序#includestdio.hintmain(){intarr[]{3,5,2,1,4};intlensizeof(arr)/sizeof(int);for(inti0;ilen-1;i){for(intji1;jlen;j){if(arr[i]arr[j]){inttemparr[i];arr[i]arr[j];arr[j]temp;}}}for(inti0;ilen;i){printf(%d,arr[i]);}return0;}下一期将讲解C语言指针部分的内容
上一篇/下一篇内容由系统自动关联
返回资讯列表 →