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

    冒泡排序的主要思想是换位,例如在满足某种条件下将i和j调换:

    if i>j:
        p = i
        i = j
        j = p

    举出例子如下:

    随意输入两个数字,将两个数字排序变成最小后相加

    例如第一个数是51423,第二个是88613

    最后变成12345+13688=...

    在python3的代码下:

     1 a = input('请输入第一个数:')
     2 b = input('请输入第二个数:')
     3 arr_a = []
     4 arr_b = []
     5 for i in a:
     6     if i in a:
     7         arr_a.append(i)
     8 for j in b:
     9     if j in b:
    10         arr_b.append(j)
    11 ##冒泡排序a
    12 for m in range(0,len(arr_a)):
    13     for m in range(0, len(arr_a)):
    14         if m+1<len(arr_a):
    15             if arr_a[m]>arr_a[m + 1]:
    16                 empty = arr_a[m]
    17                 arr_a[m] = arr_a[m + 1]
    18                 arr_a[m + 1] = empty
    19 
    20 ##冒泡排序b
    21 for n in range(0,len(arr_b)):
    22     for n in range(0, len(arr_b)):
    23         if n+1<len(arr_b):
    24             if arr_b[n]>arr_b[n + 1]:
    25                 empty = arr_b[n]
    26                 arr_b[n] = arr_b[n + 1]
    27                 arr_b[n + 1] = empty
    28 
    29 ##输出第一个数
    30 x = 0
    31 for num_a in range(0,len(arr_a)):
    32     x = int(arr_a[num_a])*(10**(len(arr_a)-num_a-1))+x
    33 
    34 ##输出第二个数
    35 y = 0
    36 for num_b in range(0,len(arr_b)):
    37     y = int(arr_b[num_b])*(10**(len(arr_b)-num_b-1))+y
    38 
    39 print(str(x) + '+' + str(y) + '=',x+y)
  • 相关阅读:
    项目管理
    开源视频会议bigbluebutton开发(1)——初始化安装以及配置
    oracle休系统结构
    Tomcat上安装配置Axis
    锁表头
    文件复制三种方法
    程序员技术练级攻略
    Linux (RHEL 5.4)下安装 Oracle 10g R2
    Android 学习资料收集汇总
    WAS61安装调整和应用部署.doc
  • 原文地址:https://www.cnblogs.com/TTyb/p/5726151.html
Copyright © 2011-2022 走看看