books quick sort algorithm
If you do not find what you're looking for, you can use more accurate words.
خوارزمية الترتيب السريع (Info)
كمثال غير بديهي يمكن اعتبار خوارزمية الترتيب السريع كمثال مختصر كالتالي:
def quicksort(list): if len(list) <= 1: return list pivotelement = list.pop() left = [element for element in list if element < pivotelement] right = [element for element in list if element >= pivotelement] return quicksort(left) + [pivotelement] + quicksort(right)
على وجه الخصوص،هنا، يتيح تدوين القائمة للمتغيرات على اليسار واليمين تمثيلًا مضغوطًا. للمقارنة، صياغة تكرارية لهذين الخطين:
... left, right = [], [] # انشاء قوائم فارغة لليمين واليسار pivotelement = list.pop() # أخر عنصر في القائمة تاخذه كعنوان مرجعي for element in list: # تكرار على العناصر المتبقية في القائمة... if element < pivotelement: #و مقارنة العنصر المحوري Pivot-Element left.append(element) # إذا كان اصغر،علق القائمة اليسرى else: right.append(element) # عدا ذلك، إذا لم يمكن اصغر، علّق القائمة اليمنى ...
هذا مجرد مثال واحد على الأعمال الكتابية التي تم توفيرها من خلال تدوين القائمة. في الواقع، في هذه الحالة تكون الصياغة التكرارية أسرع، لأنها تكرر مرة واحدة فقط في حقل "القائمة" وليس مرتين كما هو الحال في تدوين القائمة.
