Sortowanie Shella
: 18 mar 2018, 04:20
Jak zmodyfikować sortowanie przez wstawianie aby otrzymać sortowanie Shella
Jak dobrać optymalny ciąg odstępów
Oszacować pesymistyczną złożoność z ciągiem Pratta
Kod: Zaznacz cały
void sortowanie_przez_wstawianie(int *tab,int n)
{
for(int i=1;i<n;i++)
{
int j=i;
int bufor=tab[j];
while((j>0)&&(tab[j-1]>bufor))
{
tab[j]=tab[j-1];
j--;
}
tab[j]=bufor;
}
}
Oszacować pesymistyczną złożoność z ciągiem Pratta