A.Zahra
دوشنبه 06 آذر 1396, 22:41 عصر
یک تابع را به سه صورت show-array وget-arrayوsort-array نوشته بصورت مرتب سازی انتخابی (selection-sort)به زبان c
توضیح بیشتر(یک آرایه را گرفته به روش مرتب سازی انتخابی مرتب کرده)
parvizwpf
سه شنبه 07 آذر 1396, 21:17 عصر
void selectSort(int arr[], int n)
{
//pos_min is short for position of min
int pos_min,temp;
for (int i=0; i < n-1; i++)
{
pos_min = i;//set pos_min to the current index of array
for (int j=i+1; j < n; j++)
{
if (arr[j] < arr[pos_min])
pos_min=j;
//pos_min will keep track of the index that min is in, this is needed when a swap happens
}
//if pos_min no longer equals i than a smaller value must have been found, so a swap must occur
if (pos_min != i)
{
temp = arr[i];
arr[i] = arr[pos_min];
arr[pos_min] = temp;
}
}
}
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.