بسم الله الرحمن الرحيم السلام عليكم ورحمه الله وبركاته مرحبا بكم مرة اخرى في اكواد جافا حيث في مقاله اليوم نقدم لكم كود مهم جدا الخوارزميات وهو selection sort algorithm , تعتبر هذه الخوارزمية واحد من اكثر الخوارزميات استخداما في algorithm لذلك جلبنا لكم هذه الخوارزمية والكود الخاص بها مع توفير شرح لها باللغة العربية .
شرح خوارزمية الترتيب الانتقائي – selection sort algorithm
تعتبر خوارزمية Selection Sort وتعني بالعربية ترتيب انتقائي وهي واحده من اهم الخوارزميات التي يجب على المبرمج الناجح فهمها وهي تقوم بفرزع المصفوفه الى الوصول الى اقل قيمة للعنصر وذلك مع مراعاة الترتيب بشكل تصاعدي وتصعيدة للبداية , تعتبر هذة الخوارزمية من الرتبة O n² وهذا ما قد يجعلها الطريقه المثلى في قوائم البيانات الطويله , دعونا نعطي مثال اولي للتوضيح عليها لدينا مصفوفة مكونة من مجموعة ارقام وهم 12 و 18 و 11 و 20 و 25 في البداية نتعامل مع الارقام بهذة الطريقة 0-4 بعدها 1-4 بعدها 2-4 وهكذا سنقوم بالتغيير بين 12 و 18 لان ال18 اكبر وبعدها نقارن ال18 مع ال11 وهكذا اذا كان العدد اقل يكون في المقدمة والاكبر في النهاية النتائج النهائي هو 11 12 18 20 25 , مثال اخر ( 64,25,12,22,11 ) = الناتج النهائي : ( 11 12 22 25 64 ) .
كود خوارزمية الترتيب الانتقائي Selection Sort بلغة الجافا .
SelectionSort so = new SelectionSort();
int arr[] = {25,20,11,18,12};
so.sort(arr);
System.out.println("Sorted array");
so.printArray(arr);
}
void sort(int arr[])
{
int n = arr.length;
for (int i = 0; i < n-1; i++)
{
int min_idx = i;
for (int j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
void printArray(int arr[])
{
int n = arr.length;
for (int i=0; i<n; ++i)
System.out.print(arr[i]+" ");
System.out.println();شرح كود الخوارزمية :
في البداية قمنا بوضع مجموعة من الارقام داخل صندوق او ما يعرف بي المصفوفة Array , بعدها ميثود لمعرفة طول المصفوفة والترتيب بطريقة SelectionSort وفي النهايه ميثود methode اخرى لطباعة نتائج الـ Array .
شكل الكود النهائي
الطباعة والمخرجات output
Sorted array
11 12 18 20 25
