def cocktail_sort(liste):
değişti = True
başlangıç = 0
bitiş = len(liste) - 1
while değişti:
değişti = False
# Soldan sağa geçiş
for i in range(başlangıç, bitiş):
if liste[i] > liste[i + 1]:
liste[i], liste[i + 1] = liste[i + 1], liste[i]
değişti = True
if not değişti:
break
değişti = False
bitiş -= 1
# Sağdan sola geçiş
for i in range(bitiş - 1, başlangıç - 1, -1):
if liste[i] > liste[i + 1]:
liste[i], liste[i + 1] = liste[i + 1], liste[i]
değişti = True
başlangıç += 1
return liste
# Örnek kullanım:
liste = [5, 2, 9, 1, 7]
print("Sıralı Liste:", cocktail_sort(liste))
# your code goes here
ZGVmIGNvY2t0YWlsX3NvcnQobGlzdGUpOgogICAgZGXEn2nFn3RpID0gVHJ1ZQogICAgYmHFn2xhbmfEscOnID0gMAogICAgYml0acWfID0gbGVuKGxpc3RlKSAtIDEKCiAgICB3aGlsZSBkZcSfacWfdGk6CiAgICAgICAgZGXEn2nFn3RpID0gRmFsc2UKCiAgICAgICAgIyBTb2xkYW4gc2HEn2EgZ2XDp2nFnwogICAgICAgIGZvciBpIGluIHJhbmdlKGJhxZ9sYW5nxLHDpywgYml0acWfKToKICAgICAgICAgICAgaWYgbGlzdGVbaV0gPiBsaXN0ZVtpICsgMV06CiAgICAgICAgICAgICAgICBsaXN0ZVtpXSwgbGlzdGVbaSArIDFdID0gbGlzdGVbaSArIDFdLCBsaXN0ZVtpXQogICAgICAgICAgICAgICAgZGXEn2nFn3RpID0gVHJ1ZQoKICAgICAgICBpZiBub3QgZGXEn2nFn3RpOgogICAgICAgICAgICBicmVhawoKICAgICAgICBkZcSfacWfdGkgPSBGYWxzZQogICAgICAgIGJpdGnFnyAtPSAxCgogICAgICAgICMgU2HEn2RhbiBzb2xhIGdlw6dpxZ8KICAgICAgICBmb3IgaSBpbiByYW5nZShiaXRpxZ8gLSAxLCBiYcWfbGFuZ8Sxw6cgLSAxLCAtMSk6CiAgICAgICAgICAgIGlmIGxpc3RlW2ldID4gbGlzdGVbaSArIDFdOgogICAgICAgICAgICAgICAgbGlzdGVbaV0sIGxpc3RlW2kgKyAxXSA9IGxpc3RlW2kgKyAxXSwgbGlzdGVbaV0KICAgICAgICAgICAgICAgIGRlxJ9pxZ90aSA9IFRydWUKCiAgICAgICAgYmHFn2xhbmfEscOnICs9IDEKCiAgICByZXR1cm4gbGlzdGUKCiMgw5ZybmVrIGt1bGxhbsSxbToKbGlzdGUgPSBbNSwgMiwgOSwgMSwgN10KcHJpbnQoIlPEsXJhbMSxIExpc3RlOiIsIGNvY2t0YWlsX3NvcnQobGlzdGUpKQojIHlvdXIgY29kZSBnb2VzIGhlcmU=