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

    总结:冒泡排序原理就是两两进行比较大小

    把较大的数传入一个临时变量如temp

    把a[j]>a[j+1]

    大数就放在

    temp=a[j];

    a[j]=a[j+1];//把小的值赋给了最大数   //其实也就是交换了位置。。。。左右交换了。因为大数放在后面

    a[j+1]=temp;

    //这样大数就在右边了。最后的一个数就是最大的数,最左边的数就是最小的了。直到比较到任何一个数都不想需要两两比较为之

    也可以降序排列;

    package com.bc;
    
    //冒泡排序。。。原理
    //将数组里的数进行两两比较,将较大的值放在右边与较小的数交换位置,依次比下去,就将较大的值踢出来了。在最右边、
    //然后又继续比较两两数的大小,遵从将较大的数放在右边,小数方法左边,继续与下一个数比较,这样知满足a[j]>a[j+1].为a[j]<a[j+1]
    //那么此时我们就排好了。
    public class Bi {
    	public static void main(String[] args) {
    		int a[] = { 43, 23, 25, 4, 23, 411, 236, 57, 7, 68, 5, 75, 64, 98 };
    		for (int i = 0; i < a.length - 1; i++) {// 外层控制循环次数
    			for (int j = 0; j < a.length - i - 1; j++) {
    				if (a[j] > a[j + 1]) {
    					int temp = a[j];
    					a[j] = a[j + 1];// 把小数放在左边,右边是大数排列
    					a[j + 1] = temp;// 把大数放在右边
    
    				}
    			}
    		}
    		// 输出数组
    		for (int i = 0; i < a.length; i++) {
    			System.out.print(a[i] + " < ");
    		}
    
    	}
    
    }
    

      

  • 相关阅读:
    小结
    day17——其他内置函数
    day16——函数式编程和内置函数
    Python中的函数
    Python字符串的两种方式——百分号方式,format的方式
    第一章 初识Mysql
    day13 Python数据基本类型
    day14 集合与函数
    第七章 线性回归预测模型
    json-lib(ezmorph)、gson、flexJson、fastjson、jackson对比,实现java转json,json转java
  • 原文地址:https://www.cnblogs.com/langlove/p/3438365.html
Copyright © 2011-2022 走看看