一.从右往左实现(由于太普遍,这里只写一种方法)
从大到小排序
方法原理:相邻数比较
for(i=0;i<num-1;i++)//两层循环第一次都应有num-1次比较{for(j=0;j<num-1-i;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}
这个情况是从a[1]开始的情况
for(int i=1;i<=n-1;i++)for (int j = 1; j <= n-i; j++) {if (student[j] > student[j + 1]){t = student[j];student[j ] = student[j+1];student[j+1] = t;}}
二.从左往右实现(两种方法)
1.从大到小排序
方法原理:按数组顺序,第i个数和其他num-i个数比较
for(i=0;i<num-1;i++){for(j=i+1;j<num;j++){if(a[i]<a[j]){m=a[i];a[i]=a[j];a[j]=m;}}}
2.从小到大排序
方法原理:相邻数比较
for(int i=0;i<num-1;i++){for(int j=num-1;j>i;j--){//从最后一个数开始比较if(a[j]<a[j-1]){t=a[j];a[j]=a[j-1];a[j-1]=t;}}}
这个情况是从a[1]开始的情况
for(int i=1;i<=num-1;i++){for(int j=num;j>i;j--){if(a[j]<a[j-1]){t=a[j];a[j]=a[j-1];a[j-1]=t;}}}
整体思维
无论是从0还是1开始, 确保每个单位都能访问的情况下,两层循环第一次永远都有num-1次(即如果num=8,那么这两层循环的次数第一次都应该为7),还有一点就是(第一、三个方法)第二层循环从左往右第一次确定的是最左边的数,那么首先就应该从最后面的数开始比,即初始值应该是num的值(以1开始为例),反之亦然。
一共三个方法,第一个与第三个方法原理类似,每次想到冒泡排序总是想不全,这次干脆整成个博客,以便复习~
其实,一共有4个方法,第二个方法原理也能写出两种方法,嘻嘻,留一个给你们思考一下,比较容易,实操永远比看要好