Сортировка методом Шелла

@grey96 · Регистрация: 22.05.2014

Author24 — интернет-сервис помощи студентам

Ребят проверьте программу и исправьте ошибку и скиньте плиз скрин кода программы ну точней вывод ото черное окошко и саму программу без ошибок пожалуйста

C++

int increment(long inc[], long size) 
{
    int p1, p2, p3, s;
    p1 = p2 = p3 = 1;
    s = -1;
    do 
    {
        if (++s % 2) 
        {
            inc[s] = 8*p1 - 6*p2 + 1;
        } 
        else 
        {
            inc[s] = 9*p1 - 9*p3 + 1;
            p2 *= 2;
            p3 *= 2;
        }
    p1 *= 2;
    } 
    while(3*inc[s] < size);  
 
    return s > 0 ? --s : 0;
}
 
template< class T >
void shellSort(T a[], long size) 
{
    long inc, i, j, seq[40];
    int s;
 
    s = increment(seq, size); // вычисление последовательности приращений
    while (s >= 0)  // сортировка вставками с инкрементами inc[] 
    {
         inc = seq[s--];
         for (i = inc; i < size; ++i) 
         {
             T temp = a[i];
             for (j = i-inc; (j >= 0) && (a[j] > temp); j -= inc)
                a[j + inc] = a[j];
             a[j] = temp;
         }
    }
}

@Alexandr_1982 · 10.11.2014, 10:52

Сортировка Шелла

C

#include <stdio.h>
 
template <class T>
int cmp(T a, T b)
{
if (a < b) return -1;
else if ( a == b) return 0;
else return 1;
}
 
/*
usr\src\sys\cddl\contrib\opensolaris\common\acl\acl_common.c
 * Generic shellsort, from K&R (1st ed, p 58.), somewhat modified.
 * v = Ptr to array/vector of objs
 * n = # objs in the array
 * s = size of each obj (must be multiples of a word size)
 * f = ptr to function to compare two objs
 *  returns (-1 = less than, 0 = equal, 1 = greater than
 */
template <class T>
void ksort(T v, int n, int s, int (*f)(int, int))
{
    int g, i, j, ii;
    T *p1, *p2;
    T tmp;
 
    if (v == NULL || n <= 1 || s <= 0)
        return;
 
    for (g = n / 2; g > 0; g /= 2) 
        for (i = g; i < n; i++) 
            for (j = i - g; j >= 0 && (*f)( *(v + j * s),  *(v + (j + g) * s)) == 1; j -= g) 
                { 
                p1 = (T*)(v + j * s);
                p2 = (T*)(v + (j + g) * s);
                for (ii = 0; ii < s ; ii++) {
                    tmp = *p1;
                    *p1++ = *p2;
                    *p2++ = tmp;
                }
            }
}
 
 
void main()
{
int i, j;
int* a = new int[10];
for(i=0, j = 10;i<10;i++, j--)
a[i] = j;
ksort(a, 10, 1, &cmp);
for(i=0;i<10;i++)
printf("%d ", a[i]);
}

	10.11.2014, 10:52

Опции темы