هذا الكود, عليه تعليقات
PHP:
void selectionSort(int arr[],int L)
{
int min;
for(int i=0;i<L;i++)
{
int temp;
min=i; //Assume that the first element is the minimum , STEP1
for(int j=i;j<L;j++)
if(arr[j]<arr[min]) min=j; //Get the minimum element in the array, STEP2
//3 steps of swapping, STEP3
temp= arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
أولاً عندنا array,,
فيه مثلاً 10 عناصر,
نجي للأول, نفترض انه الأصغر, STEP1
و بعدين ندور, اذا في واحد أصغر منه في العناصر الباقية,,
نعطي الـ variable اللي اسمه min , نعطيه الـ index مال الـ element الأصغر,, STEP2
و نجي للـ swap اللي هي STEP3
ما يصير نبدل بينهم جذي,,
هذا المثال زين,, لو عندنا كأس فيه ماء + كأس فيه عصير,, نقدر نحط الماء في كاس العصير و العصير في كاس الماء ؟؟
ما نقدر إلا في حالة نجيب كأس ثالث,, ننقل فيه الماء,
و ننقل العصير إلى الكاس اللي كان فيه ماء
و ننقل الماء في الكاس اللي كان فيه عصير
هذي شغلة المتغير اللي اسمه temp
نعطيه قيمة الـ element الأصغر,
و نعطي قيمة المتغير اللي رقمه i, نعطيها للـ min
و ثالث خطوة, نعطي المتغير اللي رقمه i ,, نعطيه القيمة اللي في temp اللي هي في الأساس قيمة أصغر متغير,,,
نكرر العملية على طول الـ array
يعني نجي للعنصر اللي رقمه 1 , و نقارنه مع كل العناصر اللي وراه, و نسوي swap
و العنصر 2 , 3 .....
لنهاية الـ array
ان شاء الله تكون الفكرة وضحت

اذا بعد في شي مبهم قولي و ان شاء الله بوضحه