zoukankan      html  css  js  c++  java
  • python 二分法例子及冒泡排序

    #!/usr/bin/env python
    #-*- coding:utf-8 -*-
    
    def binary_search(source_data,find_nu):
        mid = len(source_data)/2
        if len(source_data) >= 1:
            if source_data[mid] > find_nu:
                print 'data in left of %s' % source_data[mid]
                binary_search(source_data[:mid],find_nu)
            elif source_data[mid] < find_nu:
                print 'data in right of %s' % source_data[mid]
                binary_search(source_data[mid:],find_nu)
            else:
                print 'found_nu is',source_data[mid]
    
        else:
            print 'find_nu not found'
    
    
    if __name__ == '__main__':
        data =  range(1,6000000)
        binary_search(data,0)

     冒泡排序:

    data = [10,4,33,21,54,3,8,11,5,22,2,1,17,13,6]
     
    print("before sort:",data)
     
    previous = data[0]
    for j in range(len(data)):
        tmp = 0
        for i in range(len(data)-1):
            if data[i] > data[i+1]:
                tmp=data[i]
                data[i] = data[i+1]
                data[i+1] = tmp
        print(data)
     
    print("after sort:",data)
  • 相关阅读:
    hdu1421 搬寝室(dp)
    HDU 2577(DP)
    扩展欧几里德算法
    unique函数的作用
    区间更新 zoj3911
    set的应用
    vue 事件处理器
    vue Class与style绑定
    vue的计算属性
    sass入门
  • 原文地址:https://www.cnblogs.com/shanhua-fu/p/7443948.html
Copyright © 2011-2022 走看看