C语言——如何有效记忆冒泡排序法?

Posted 解题研究成果分享

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言——如何有效记忆冒泡排序法?相关的知识,希望对你有一定的参考价值。

冒泡排序法在C语言课程中是一个很重要的算法。要熟练掌握冒泡排序法,首先要有深刻的理解,同时也要准确地记住这个算法对应的代码,这样才能快速、准确地运用冒泡排序法写代码解决问题。那怎样有效地记忆住冒泡排序法对应的代码呢?下面跟大家分享一下我总结的口诀。

原创不易,欢迎点赞分享。

首先要对循环次数有深刻的理解,下面是几种情况:

1、for(i=0 ; i<k ; i++)

循环了 k 次,因为最后一次循环对应的 i 值为 k-1,而 0~k-1 有 k 个数,一个数对应一次循环,所以循环了 k 次。


2、for(i=0 ; i<=k ; i++)

循环了 k+1 次,因为最后一次循环对应的 i 值为 k,而 0~k 有 k+1 个数,一个数对应一次循环,所以循环了 k+1 次。


3、、for(i=1 ; i<k ; i++)

循环了 k-1 次,因为最后一次循环对应的 i 值为 k-1,而 1~k-1 有 k-1 个数,一个数对应一次循环,所以循环了 k-1 次。


4、for(i=1 ; i<=k ; i++)

循环了 k 次,因为最后一次循环对应的 i 值为 k,而 1~k 有 k 个数,一个数对应一次循环,所以循环了 k 次。


口诀:

两重循环,//有两个for 循环

两个变量,//有两个循环控制变量 i,j;其中j 既是循环控制变量,又

一重循环 NUM-1 次,//NUM 为数组的元素数目。

二重循环 ( NUM-第几次一重循环 )   次,

//说明:为什么不说 NUM-i 次呢?因为 i 的初始值为1时才是 NUM-i 次,i 的初始值为0 时就是 NUM-i-1 次了。

一重循环体放二重循环,

二重循环体放大小比较与交换。

交换内容要看 j 初值。

//说明:j 的 初值为 1时 应交换 a[j-1] 与 a[j] , j 的 值为0时交换 a[j] 与 a[j+1].总之要从第一个数  a[0]  开始比较、交换。

所以冒泡排序法有以下 2*2=4 种写法。各种写法的区别是 i 和 j的初值不同。

写法一:(i=0 , j=0)

#include<stdio.h>#define NUM 10
int main(){ int a[NUM]={2,8,46,92,37,28,56,1,65,93}; int i,j,k; int temp; for(i=0;i<NUM-1;i++) { for(j=0;j<NUM-(i+1);j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(k=0;k<NUM;k++) { printf("第 %d 个数:%d \n",k+1,a[k]); }}

写法二:(i=1 , j=0)

#include<stdio.h>#define NUM 10
int main(){ int a[NUM]={2,8,46,92,37,28,56,1,65,93}; int i,j,k; int temp; for(i=1;i<=NUM-1;i++) { for(j=0;j<NUM-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } for(k=0;k<NUM;k++) { printf("第 %d 个数:%d \n",k+1,a[k]); }}

写法三:(i=0 , j=1)

#include<stdio.h>#define NUM 10
int main(){ int a[NUM]={2,8,46,92,37,28,56,1,65,93}; int i,j,k; int temp; for(i=0;i<NUM-1;i++) { for(j=1;j<=NUM-(i+1);j++) { if(a[j-1]>a[j]) { temp=a[j-1]; //注意此时这里也变了。 a[j-1]=a[j]; a[j]=temp; } } } for(k=0;k<NUM;k++) { printf("第 %d 个数:%d \n",k+1,a[k]); }}

写法四:(i=1 , j=1)

#include<stdio.h>#define NUM 10
int main(){ int a[NUM]={2,8,46,92,37,28,56,1,65,93}; int i,j,k; int temp; for(i=1;i<=NUM-1;i++) { for(j=1;j<=NUM-i;j++) { if(a[j-1]>a[j]) { temp=a[j-1]; a[j-1]=a[j]; a[j]=temp; } } } for(k=0;k<NUM;k++) { printf("第 %d 个数:%d \n",k+1,a[k]); }}





以上是关于C语言——如何有效记忆冒泡排序法?的主要内容,如果未能解决你的问题,请参考以下文章

C语言冒泡排序法

c语言冒泡排序法代码一直排序错误,有时只能排前两个,不明白原因,请问究竟哪里写错了,谢谢!

c++冒泡排序法

冒泡排序法

在c语言编程中如何将1-10的数从小到大排列。

C语言冒泡排序。