冒泡排序

冒泡排序

冒泡排序是一种简单的排序方法，其核心思想就是交换，所以属于交换排序。数据大的记录下沉，小的记录上移，所以这种算法叫做冒泡排序 算法。通过重复执行若干次冒泡排序算法，终可以得到一个顺序的排序序列。
创建一个无序列表：
list = [49,38,65,97,76,13,27,49,55,4]
排序分析：
第一趟排序：

                                         [~~49,38~~ ,65,97,76,13,27,49,55,4]   #49>38
                                         [38,~~49,65~~ ,97,76,13,27,49,55,4]   #49<65
                                         [38,49,~~65,97~~ ,76,13,27,49,55,4]   #65<97
                                         [38,49,65,~~97,76~~ ,13,27,49,55,4]   #97>76
                                         [38,49,65,76,~~97,13~~ ,27,49,55,4]   #97>13
                                         [38,49,65,76,13,~~97,27~~ ,49,55,4]   #97>27
                                         [38,49,65,76,13,27,~~97,49~~ ,55,4]   #97>49
                                         [38,49,65,76,13,27,49,~~97,55~~ ,4]   #97>55
                                         [38,49,65,76,13,27,49,55,~~97 ,4~~ ]  #97>4
                                         [38,49,65,76,13,27,49,55, 4,97 ]                                         
                                         

然后重复上述过程，最终会得到有序的数列 [4, 13, 27, 38, 49, 49, 55, 65, 76, 97]
代码实现：

                                       for i in range(len(list)-1):
                                       		for j in range(i+1,len(list)):
                                       			if list[j]<list[i]:
                                       				list[j],list[i] = list[i],list[j]
                                       			else:
                                       				pass
                                       print(list)