ऑप्टिमाइज़्ड बबल सॉर्ट एल्गोरिथम में, यदि कोई स्वैप नहीं है तो सरणी सॉर्टेड क्रम में हो जाती है। ऑप्टिमाइज़्ड बबल सॉर्ट एल्गोरिथम बेहेवियर को चलाने के लिए नीचे रिक्त स्थान भरें।
def bubble_sort(array):for i in range(len(array)):
swapped = False
for j in range(0, len(array) - i - 1):
if array[j] > array[j + 1]:
temp = array[j]
array[j] = array[j+1]
array[j+1] = temp
swapped = True
if not swapped:
________________ ?
data = [-2, 45, 0, 11, -9]
bubble_sort(data)
print(data)
1
break
2
go to
3
continue
4
return 0