学习笔记-常见的排序算法——冒号排序（Java）

一、冒泡排序法

冒泡排序是所有排序算法中最容易理解的算法

实现思想是从待排序列中找出最大或最小值，将两个数（较大的数或较小的数）进行位置交换，从而达到一个有序的序列

为什么称为冒泡排序？

算法的名字是因为由于元素的交换慢慢的“浮”到顶端，就好像是碳酸饮料中的二氧化碳气泡最终会浮到顶端一样，故称之为冒泡排序。

实现的代码为

package demo;

public class text {

	public static void main(String[] args) {
        math second=new math();
        second.arry(a);
       for(int i=0;i<a.length;i++){
     //最后利用for循环将排序完成的数组遍历一遍
    	   System.out.print(a[i]+"");
      //输出数组
       }
      
	}
}


class math{
	public int []arry(int[]a){
		for(int i=0;i<a.length-1;i++) { 
          //遍历数组
			for(int j=0;j<a.length-i-1;j++) {
          //这里为什么要减去i呢?
          //因为当第一遍遍历的时候已经将最小或最大值放在了最后，省去不必要的操作   
				if(a[j]>a[j+1]) {
                //当第一个数大于第二个数时
					int temp=a[j];
                 //将第一个数赋值给新的变量
					a[j]=a[j+1];
                 //再将第二个数赋值给第一个变量
					a[j+1]=temp;
                 //最后再将第一次赋值的变量传递给第二个变量
                //从而实现数字的交换
				}
			}
		}
		return a;
	}
}

有不对的地方请指出，多多见谅！