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

    思想: 一组数,自左向右(自上而下)大的往下沉,小的往上冒,相邻的两数比较,如果与期待顺序相反,就交换位置

    测试数据: int[] BS = { 11, 33, 77, 22, 55 }

    目标数据: 11,22,33,55,77

    分析: 相邻数据做比较,大的往后调,小的排在前面

    第一轮: 11<33 保持  11, 33, 77, 22, 55

    第一轮: 33<77保持   11, 33, 77, 22, 55

    第一轮: 77>22 大的后调 11,33,22,77,55

    第一轮:77>55  大的后调 11,33,22,55,77

    经过第一轮,现在数组变为: {11,33,22,55,77},下面开始第二轮排序

    第二轮:11<33 保持 11,33,22,55,77

    第二轮:33>22 大的后调  11,22,33,55,77

     其实到此为止,第二轮还未结束,还有第三轮,第四轮,但是都不会真正的进入循环体,因为顺序已经是我们想要的了

     外层循环控制循环次数,内层循环来做数据比较。

    public static void main(String[] args) {
    		int[] BS = { 11, 33, 77, 22, 55 };
    		int length = BS.length;
    		int temp = 0;
    		for (int i = 0; i < length - 1; i++) {
    			for (int j = 0; j < length - 1; j++) {
    				if (BS[j] > BS[j + 1]) {
    					temp = BS[j];
    					BS[j] = BS[j + 1];
    					BS[j + 1] = temp;
    				}
    			}
    		}
    
    		for (int i = 0; i < BS.length; i++)
    			System.out.println(BS[i]);
    
    	}
    

      

  • 相关阅读:
    在source insight中阅读Python代码
    修改linux命令行提示符
    gcc链接程序时出现undefined reference to""错误
    [转]init.d解析
    [转]Linux中find常见用法示例
    Linux的网卡由eth0变成了eth1,如何修复?
    测试使用Windows Live Writer
    黑盒测试
    白盒测试技术(二)
    白盒测试技术(一)
  • 原文地址:https://www.cnblogs.com/AryaZ/p/7612268.html
Copyright © 2011-2022 走看看