冒泡，二分法，选择~ 以及文件的遍历

       一周的学习很快过去了，感觉收获很多，感觉比大学充实多了，也许是大学都是在安逸中度过，太享受了。

这学习了冒泡，选择以及二分法查找，反正是没有虚度光阴，成长ing~

  冒泡

def bubble(list1):
    for i in range(len(list1)-1):                   #外层循环的次数要比列表总长度小一
        for j in range(len(list1)-i-1):             # 注意内层循环的次数，以及控制内层循环的 j  和  i 的关系，相加为列表长度
            if list1[j]< list1[j+1]:                      #  同时要注意减一，不然  j+1 会越界
                list1[j],list1[j+1] = list1[j+1],list1[j]          #交换位置
    print(list1)
list2 = [1,7,5,6,9,8,7,4]
bubble(list2)

   选择

def select(list1):                                       #选择排序是每次循环固定一个位置，与列表中其余位置比较，所以每次是
    for i in range(len(list1)-1):                    #   list [i] 和list [j]的比较
        for j in range(i+1,len(list1)):             #  内层循环控制变量 j 的范围是从 i  往后开始比较
            if list1[i] > list1[j]:
                list1[i],list1[j] = list1[j],list1[i]      #交换
    print(list1)

select(list2)

     二分法查找

def two(list1,num):                           #传入列表和要确定的数，列表一定是升序
    start = 0                                       #定义两个变量记录列表开始和末尾的下标
    end = len(list1)-1
    while start <= end :
        middle = (start + end) //2         #取余
        if  num<list1[middle]:                #判断下标是middle的数与num的值得大小
            end = middle -1
        elif num >list1[middle]:
            start = middle +1
        else :

            print(middle)
            break
    if start > end :
          print("not in ")
    return 0
print(list2)
two(list2,6)

   文件的遍历

import os
def file(path):                                                  #传入路径
    listfile = os.listdir(path)                              #将当前路径下的文件夹以及文件列表的方式显示
    for filename in listfile:                                 #将列表中的文件夹归到所给文件路径下
        filepath = os.path.join(path,filename)
        if os.path.isdir(filepath):                         #判断路径下的文件夹是不是文件
            print("目录：",filename)
            file(filepath)                                        #是文件夹重新调用file函数，简单的递归
        else:
            print("文件",filepath)                           #不是的话打印文件

path1 = "G:\workspace"
file(path1)   

   大概就是这样，写错的写的不好还请大佬指正！