العربية  

books algorithm steps

If you do not find what you're looking for, you can use more accurate words.

View more

خطوات الخوارزمية (Info)


  • أولا : نقوم باختيار المحور أو pivot
  • ثانيا : نقوم بإنشاء ثلاث مصفوفات واحد G تحتوي على العناصر التي هي أكبر من المحور، الثانية E وهي تحتوي على عناصر التي هي مساوية

للمحور، الثالثة وهي L وهي تحتوي على العناصر التي هي اقل من المحور

  • ثالثا : نقوم بعمل استدعاء ذاتي على المصفوفة L، G
  • رابعا : عند الوصول إلى مرحلة تكون فيها عدد العناصر في المصوفة اقل من 2 أي واحد تكون عناصر مصفوفة مرتبة لانها تحتوي على عنصر

واحد فقط !

  • خامسا: نقوم بخطوة التجميع وهي تتصمن جمع المصوفات الثلاث في مصفوفة جديدة بترتيب حيث نضع المصفوفة L ثم E ثم G فيصبح لدينا مصموفة

تحتوي على العناصر مرتبة

مثال

algorithm quicksort(A, lo, hi) is if lo < hi then p := partition(A, lo, hi) quicksort(A, lo, p – 1) quicksort(A, p + 1, hi)

algorithm partition(A, lo, hi) is pivot := A[hi] i := lo // place for swapping for j := lo to hi – 1 do if A[j] ≤ pivot then swap A[i] with A[j] i := i + 1 swap A[i] with A[hi] return i

يتم ترتيب المصفوفة باستدعاء quicksort(A, 1, length(A)).

Source: wikipedia.org
 
(2)
Algorithm

Algorithm

 

 
(2)
Algorithms

Algorithms