はなたの日記

プログラミング(C言語)の勉強をしています。超初心者です。

ALDS1_2_A Bubble Sort (Python)

問題
Aizu Online Judge

pythonのシンプルさの虜になっています。都度intだの配列の宣言がないし、{}や;が必要ないだけで、こんなに楽だとは思いませんでした。
joinで配列を空白区切り表示できるのもとても良いです。

def bubbleSort(a,n):
	cnt=0
	for i in range(n-1,0,-1):
		for j in range(i):
			if a[j]>a[j+1]:
				a[j],a[j+1]=a[j+1],a[j]
				cnt+=1
	return cnt	
	
n=int(input())
a=list(map(int,input().split()))
cnt=bubbleSort(a,n)
print(' '.join(map(str,a)))
print(cnt)