Description
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
Input
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N <= 100
Output
输出共 T 行。
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数。
下面展示一些 内联代码片
。
n = int(input())
for v in range(0,n):
z = 0
st = input()
list = []
list = st.split(" ")
for i in range(1,len(list)):
for j in range(1,len(list) - i):
if(int(list[j]) > int(list[j+1])):
t = list[j]
list[j] = list[j+1]
list[j+1] = t
z+=1
print(z)
本人刚学Python,代码可能写的不是很好,目前在刷oj平台的题目,有些题目在网上找不到答案,所打算分享一下自己的代码,质量可能不是很好,但都是ac过的,关注我,不定时分析oj代码,如果各位有不会的,可以私聊我,一起研究