每天一个排序方法-冒泡排序

    冒泡排序的思想主要放在"冒泡"二字.

    这个冒泡排序算法有点想水中的泡泡往上冒一样,水中的泡泡月往上变得越大,冒泡排序思想跟这个是一样的.

    冒泡排序思想:取最后一个元素,往前遍历并与遍历的元素比较,符合交换规则(或大或小),那么交换位置,接着往前遍历,知道遍历到已经排好序的序列为止,那么此时这个元素就是极大/极小值,也就是完成了本次循环的排序,

package 排序算法;

public class MaoPaoPaiXu {
	public static void main(String[] args) {
    	    int [] maopao= {1,3,45,3,7,2,5,65,12};
    	    int temp;
    	    /**
    	    * 外循环轮 内循环比较
    	    * 从第一个元素开始相邻的两个元素比较,把小的元素往前调或者把大的元素往后调
    	    * */
    	    for(int i=0;i<maopao.length-1;i++) {
    		    for(int j=0;j<maopao.length-i-1;j++) {
    			/**稳定性排序：
    			* 排序前array[i]在array[j]前面排序后仍然在其前面,
    			* array[i]和array[j]指的是相等的元素,
    			* 改变稳定性：将：maopao[i]>maopao[j]改为;maopao[i]>maopao[j]
    			* */
    			if(maopao[j]>maopao[j+1]) {	
    			    temp=maopao[j];
    			    maopao[j]=maopao[j+1];
        		    maopao[j+1]=temp;
    			}
        	    }
    		}
    	    for(int mp:maopao) {
    		System.out.println(mp);
    	    }
	}
}

本文标签： java , 算法

除非注明，文章均为( 冰镇宝贝321 )原创，转载请保留链接: https://bkqv5.com/archives/346.html