冒泡排序从左到右 从右到左方法实现(三种方法)

一.从右往左实现(由于太普遍,这里只写一种方法)

从大到小排序
方法原理:相邻数比较

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个方法,第二个方法原理也能写出两种方法,嘻嘻,留一个给你们思考一下,比较容易,实操永远比看要好