冒泡排序(有过程和无过程)

一、无打印过程

 

package AOP.test;

public class Target {
	public static void main(String[] args) 
	{
		System.out.println("复习冒泡排序");
		int score[]={1,5,6,4,7,2,3,8,9};//1-9无规律(数组下标最后一位为8)
		System.out.println("冒泡排序之前结果:");
		//打印数组score排好序之前的结果
		for(int a=0;a<score.length;a++){
			System.out.print(score[a]+"\t");
		}
		System.out.println("\n");
		System.out.println("===========================================");
		//排序
		for(int k=0;k<score.length-1;k++){
			for(int i=0;i<score.length-1-k;i++){
			
				if(score[i]>score[i+1]){
					int temp=score[i];
					score[i]=score[i+1];
					score[i+1]=temp;//若前一位比后一位小则  前一位往后推(实质将值交换了)
				}
			}
		}
		
		//打印数组score排好序之后的结果
		System.out.println("冒泡排序之后结果:");
		for(int b=0;b<score.length;b++){
			System.out.print(score[b]+"\t");
		}
	}
}

 

结果:

二、有打印过程

 

package AOP.test;

public class Target {
	public static void main(String[] args) {
        System.out.println("复习冒泡排序");
        int score[] = {1, 5, 6, 4, 7, 2, 3, 8, 9};//1-9无规律(数组下标最后一位为8)
        System.out.println("冒泡排序之前结果:");
        //打印数组score排好序之前的结果
        for (int a = 0; a < score.length; a++) {
            System.out.print(score[a] + "\t");
        }
        System.out.println("\n");
        System.out.println("===========================================");
        //排序
        for (int k = 0; k < score.length - 1; k++) {
            for (int i = 0 ; i < score.length - 1 - k; i++) {

                if (score[i] > score[i + 1]) {
                    int temp = score[i];
                    score[i] = score[i + 1];
                    score[i + 1] = temp;//若前一位比后一位小则  前一位往后推(实质将值交换了)
                }
            }

            //for1.2开始;循环输出每次排序的每个数字
            for (int a = 0; a < score.length; a++) {
                System.out.print(score[a] + "\t");
            }//for1.2结束
            System.out.println("");//作用:隔行
        }

        //打印数组score排好序之后的结果
        System.out.println("冒泡排序之后结果:");
        for (int b = 0; b < score.length; b++) {
            System.out.print(score[b] + "\t");
        }
    }
}





		

结果:

复习冒泡排序
冒泡排序之前结果:
1    5    6    4    7    2    3    8    9    

===========================================
1    5    4    6    2    3    7    8    9    
1    4    5    2    3    6    7    8    9    
1    4    2    3    5    6    7    8    9    
1    2    3    4    5    6    7    8    9    
1    2    3    4    5    6    7    8    9    
1    2    3    4    5    6    7    8    9    
1    2    3    4    5    6    7    8    9    
1    2    3    4    5    6    7    8    9    
冒泡排序之后结果:
1    2    3    4    5    6    7    8    9   

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
冒泡排序-排序过程 设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。 算法示例 49 13 13 13 13 13 13 13 38 49 27 27 27 27 27 27 65 38 49 38 38 38 38 38 97 65 38 49 49 49 49 49 76 97 65 49 49 49 49 49 13 76 97 65 65 65 65 65 27 27 76 97 76 76 76 76 49 49 49 76 97 97 97 97 Procedure BubbleSort(Var R : FileType) //从下往上扫描的起泡排序// Begin For I := 1 To N-1 Do //做N-1趟排序// begin NoSwap := True; //置未排序的标志// For J := N - 1 DownTo 1 Do //从底部往上扫描// begin If R[J+1]< R[J] Then //交换元素// begin Temp := R[J+1]; R[J+1 := R[J]; R[J] := Temp; NoSwap := False end; end; If NoSwap Then Return//本趟排序中未发生交换,则终止算法// end End; //BubbleSort// 该算法的时间复杂性为O(n2),算法为稳定的排序冒泡排序-冒泡排序法的改进 比如用冒泡排序将4、5、7、1、2、3这6个数排序。在该列中,第二趟排序结束后,数组已排好序,但计算机此时并不知道已经反排好序,计算机还需要进行一趟比较,如果这一趟比较,未发生任何数据交换,则知道已排序好,可以不再进行比较了。因而第三趟比较还需要进行,但第四、五趟比较则是不必要的。为此,我们可以考虑程序的优化。 为了标志在比较中是否进行了,设一个布尔量flag。在进行每趟比较前将flag置成true。如果在比较中发生了数据交换,则将flag置为false,在一趟比较结束后,再判断flag,如果它仍为true(表明在该趟比较中未发生一次数据交换)则结束排序,否则进行下一趟比较。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值