Я хочу понять циклическую сортировку. Приведенный ниже код не мой.
#include <stdio.h>
#include <stdlib.h>
int cycleSort(int * list, size_t l_len);
void show_array(int * array, size_t a_len);
/*
* Sort an array in place and return the number of writes.
*/
int cycleSort(int * list, size_t l_len)
{
int writes = 0;
/* Loop through the array to find cycles to rotate. */
for (int cycleStart = 0; cycleStart < l_len - 1; ++cycleStart)
{
int item = list[cycleStart];
int swap_tmp;
/* Find where to put the item. */
int pos = cycleStart;
for (int i = cycleStart + 1; i < l_len; ++i)
{
if (list[i] < item)
{
++pos;
}
}
/* If the item is already there, this is not a cycle. */
if (pos == cycleStart)
{
continue;
}
/* Otherwise, put the item there or right after any duplicates. */
while (item == list[pos])
{
++pos;
}
swap_tmp = list[pos];
list[pos] = item;
item = swap_tmp;
++writes;
/* Rotate the rest of the cycle. */
while (pos != cycleStart)
{
/* Find where to put the item. */
pos = cycleStart;
for (int i = cycleStart + 1; i < l_len; ++i)
{
if (list[i] < item)
{
++pos;
}
}
/* Put the item there or right after any duplicates. */
while (item == list[pos])
{
++pos;
}
swap_tmp = list[pos];
list[pos] = item;
item = swap_tmp;
++writes;
}
}
return writes;
}
int main(int argc, char ** argv)
{
int arr[] = { 0, 1, 2, 2, 2, 2, 1, 9, 3, 5, 5, 8, 4, 7, 0, 6, };
int arr_k = sizeof(arr) / sizeof(arr[0]);
int writes;
show_array(arr, arr_k);
writes = cycleSort(arr, arr_k);
show_array(arr, arr_k);
printf("writes: %d\n", writes);
return 0;
}
void show_array(int * array, size_t a_len)
{
for (int ix = 0; ix < a_len; ++ix)
{
printf("%d ", array[ix]);
}
putchar('\n');
return;
}
При инициализации функции
cycleSort()
указываетсяint *list, size_t l_len
. Правильно ли я понимаю, чтоint *list
- это указатель на целочисленный массив? Правильно ли я понимаю, чтоsize_tl_len
- это размер массива? Если да, то как еще можно представитьsize_t
, например,int SIZE
?Строка
int main(int argc, char **argv) {
. Почему мы вообще объявилиint argc, char **argv
? Я спрашиваю, потому что я не видел переменнуюargc
в телеmain()
и абсолютно не понимал, что такое**argv
. Является ли это двойным указателем на массив? Тогда возникает вопрос, чем его можно заменить, например,*mass
? Или ** означает указатель на динамический массив? Нужно ли использовать именаargc
и**argv
, например, мне нравятся простоvariable
и**pointer_dynamic_mass
?