zoukankan      html  css  js  c++  java
  • 冒泡排序

    冒泡排序算法的运作如下:(从后往前)
    1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
    2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
    3. 针对所有的元素重复以上的步骤,除了最后一个。
    4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。[1] 


    package com.suanfa;
    
    public class MaoPaoTest {
    	
    	static int data[]={9,2,7,19,100,97,63,208,55,78};
    	
    	public static void bubbleSort(){
    		
    		int temp=0;
    		for(int i=1;i<=data.length;i++){ 
    			 for(int j=0;j<data.length-i-1;j++){ 
    				 if(data[j]>data[j+1]){
    					 temp =data[j];
    					  data[j]=data[j+1];
    					  data[j+1]=temp;
    				 }
    			 }
    		  }
    		
    		//排序后的元素
    		for(int i=0;i<data.length;i++){
    			System.out.print(data[i]+" ");
    		}
    	}
    	
    	public static void main(String[] args) {
    		bubbleSort();
    	}
    }
    

    输出:

    2 7 9 19 55 63 97 100 208 78 




  • 相关阅读:
    Xcode常用
    iOS知识点
    iOS Crash上传
    [crash详解与防护] KVO crash
    iOS常见bug
    PHP实现万年历
    在Vue框架中引入Element
    PHP--随机生成颜色
    PHP读取Excel表格数据
    权限管理功能(一)
  • 原文地址:https://www.cnblogs.com/wuyida/p/6300329.html
Copyright © 2011-2022 走看看