zoukankan      html  css  js  c++  java
  • [python,2018-01-15] 冒泡法排序

    想写一个冒泡法排序,没什么思路,就先写了个java的

    public static void main(String[] args) {
    	int array[] = {88,2,43,12,34,8,67,33,99};
            for (int i = 0; i < array.length -1; i++){    
                for(int j = 0 ;j < array.length - i - 1; j++){    
                    if(array[j] < array[j + 1]){    
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }            
                System.out.print("第" + (i + 1) + "次排序:");
                for(int a = 0; a < array.length; a++){
                    System.out.print(array[a] + "	");
                }
                System.out.println("");
            }
                System.out.print("最终排序:");
                for(int a = 0; a < array.length; a++){
                    System.out.print(array[a] + "	");
           }
    }
    

      写完之后,看了看,就是2个循环:

    1.内层循环比较相邻2个数的大小,如果后面的大,就交换这两个数;

    2.外层循环是对每个未被排序的数重复进行过程1的比较;

    根据这两步,回想一下python的语法,设计python冒泡法排序

    array=[88,2,43,12,34,8,67,33,99]
    array_new=[]
    for i in range(len(array)-1):
        print("第%s次排序"%(i+1),array)
        for j in range(len(array)-i-1):
            if(array[j]<array[j+1]):
                array[j],array[j+1]=array[j+1],array[j]
    print("最终排序",array)
    

      

  • 相关阅读:
    【转】5亿个数找中位数
    C++二维数组名的再探索
    转载 图像卷积
    PowerDesigner的使用一
    Spring注解详解
    JSP页面以及简单的指令
    Javascript学习总结
    html第一天
    Chrome开发,debug的使用方法。
    SVN使用
  • 原文地址:https://www.cnblogs.com/shijt/p/8287905.html
Copyright © 2011-2022 走看看