peroon · January 16, 2017 14:34 · peroon · Jan 16, 2017
diff --git a/何回Swapしたかを返すバブルソート.py b/何回Swapしたかを返すバブルソート.py
 def bubble_sort(arr):
    n = len(arr)
    total_swap = 0
    for i in xrange(n):
        numberOfSwaps = 0
        for j in xrange(n - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                numberOfSwaps += 1
                total_swap += 1
        if numberOfSwaps == 0:
            break
    return total_swap
	def bubble_sort(arr):
	n = len(arr)
	total_swap = 0
	for i in xrange(n):
	numberOfSwaps = 0
	for j in xrange(n - 1):
	if arr[j] > arr[j + 1]:
	arr[j], arr[j + 1] = arr[j + 1], arr[j]
	numberOfSwaps += 1
	total_swap += 1
	if numberOfSwaps == 0:
	break
	return total_swap
No results found