СШ
мне помогают
Size: a a a
2020 December 23
СШ
ну ребят прошу прощения первый курс только
A
мне помогают
ты просто не реализовал алгоритм бульбашки ) ща накидаю что-нить
СШ
если не сложно
СШ
просто я чет запутался
A
do {
bool isSorted = true;
for (int i = 0; i < length_of_main_array - 1; i++) {
float a1 = *main_array;
float a2 = *main_array++;
if (a1 < a2)
{
*main_array = a1;
*(main_array-1) = a2;
isSorted = false;
}
}
while(isSorted);
bool isSorted = true;
for (int i = 0; i < length_of_main_array - 1; i++) {
float a1 = *main_array;
float a2 = *main_array++;
if (a1 < a2)
{
*main_array = a1;
*(main_array-1) = a2;
isSorted = false;
}
}
while(isSorted);
AM
а понял, сортировку пузырьком не можете реализовать
A
а понял, сортировку пузырьком не можете реализовать
не надо обобщать )
СШ
обратную
AM
ха!
AM
обратная сортитрвка - это внесение хаоса в отсортированный массив? это интересно!
A
обратная сортитрвка - это внесение хаоса в отсортированный массив? это интересно!
лол ) сортировка в обратном порядке
СШ
обратная сортитрвка - это внесение хаоса в отсортированный массив? это интересно!
У меня лаба по проге такая \
AM
по идее, да, по результатам попарного сравнения находите перестановку, и ищете обратную к ней, то есть a*a=1, и получаете обратную к искомой
A
по идее, да, по результатам попарного сравнения находите перестановку, и ищете обратную к ней, то есть a*a=1, и получаете обратную к искомой
wat?
AM
ну если обратная сортировка - это получение хаотично массива данных из отсортированного, вот способ
A
ну если обратная сортировка - это получение хаотично массива данных из отсортированного, вот способ
видимо юмор математиков )
AM
ну да)
G
ох уж эти математики
AM
ага, все сортировки n элементов лежат в полукольце абелевой группы N из n*n элементов перестановок, соответственно, всякая сортировка n —> n элементов суть отображение из N в N, как известно это полукольцо с 1 элементом, то есть таким, что a:N -> N существует a-1 такая что a f a-1 = e - где e - тривиальный элемент, то есть такой что e * a = a