خوارزمية خلاط الكوكتيل

[ثامر أبو بلقيس]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته

لتنويع البدائل بغية تحقيق الترتيب التقيت بهذه الخوارزمية
- خوارزمية خلاط الكوكتيل - وهي تفيد الترتيب
يزرع هذا الكود في global functions
function cocktailSort( A )
local swapped
repeat
swapped = false
for i = 1, #A - 1 do
if A[ i ] > A[ i+1 ] then
A[ i ], A[ i+1 ] = A[ i+1 ] ,A[i]
swapped=true
end
end
if swapped == false then
break -- repeatd loop;
end

for i = #A - 1,1,-1 do
if A[ i ] > A[ i+1 ] then
A[ i ], A[ i+1 ] = A[ i+1 ] , A[ i ]
swapped=true
end
end

until swapped==false
end

و لاستغلال الكود نكتب هذا في زر و نعاين تحقق الترتيب :
list = { 4, 2, 5, 7, 1, 12, 6, 8, 11, 9, 10, 3}
cocktailSort(list)
p ="";
for i, j in pairs(list) do
p=p..j..","
end
Dialog.Message("Notice", p);

ملاحظة : لعلك لاحظت توفر العديد من خوارزميات الترتيب
الفروقات بينها هي السرعة لذلك فهي تختلف عن بعضها
بالتوفيق:abc_138:

[ياسرهتهت]

وعليكم السلام ورحمة الله وبركاته
http://im58.gulfup.com/xmc4dz.gif

شـكــ وبارك الله فيك ـــرا لك ... لك مني أجمل تحية .
:abc_152::abc_152::abc_152:

[ثامر أبو بلقيس]

بارك الله فيك أستاذ ياسر :abc_152:
متوقع منك هذا التشجيع
شكرا جزيلا:abc_138:

[أبو يوسف]

جزاك الله خيرا اخانا ابا بلقيس :abc_152:

[ثامر أبو بلقيس]

مرور عطر :abc_138:

[عبد الهادي بهاب]

بسم الله الرحمن الرحيم
السلام عليكم ورحمة الله وبركاته

لتنويع البدائل بغية تحقيق الترتيب التقيت بهذه الخوارزمية
- خوارزمية خلاط الكوكتيل - وهي تفيد الترتيب
يزرع هذا الكود في global functions
function cocktailsort( a )
local swapped
repeat
swapped = false
for i = 1, #a - 1 do
if a[ i ] > a[ i+1 ] then
a[ i ], a[ i+1 ] = a[ i+1 ] ,a[i]
swapped=true
end
end
if swapped == false then
break -- repeatd loop;
end

for i = #a - 1,1,-1 do
if a[ i ] > a[ i+1 ] then
a[ i ], a[ i+1 ] = a[ i+1 ] , a[ i ]
swapped=true
end
end

until swapped==false
end

و لاستغلال الكود نكتب هذا في زر و نعاين تحقق الترتيب :
list = { 4, 2, 5, 7, 1, 12, 6, 8, 11, 9, 10, 3}
cocktailsort(list)
p ="";
for i, j in pairs(list) do
p=p..j..","
end
dialog.message("notice", p);

ملاحظة : لعلك لاحظت توفر العديد من خوارزميات الترتيب
الفروقات بينها هي السرعة لذلك فهي تختلف عن بعضها
بالتوفيق:abc_138:

مررت من هنا
شكرا على الدرس الجيد

[غادة عبد الحق]

شـكــ وبارك الله فيك ـــرا لك ... لك مني أجمل تحية .