Два студента пишут лабы » C

Сортировка. Метод погружения.

sleepes — Sun, 17 Jan 2010 17:21:14 +0000

Метод основан на сравнении последнего элемента со всеми.

Алгоритм:

понадобится два массива: исходный(неупорядоченный) и выходной(пустой)
берем первый элемент исходного массива и помещаем в конец выходного
в цикле сравниваем добавленый элемент со всеми, пока он не станет на свое место
повторяем пункт 3 пока в исходном массиве не закончатся элементы


  #include 
  #include


  void add(int *mas[20], int n)
    {
     int i,j,*temp;

     for (i=0;i0)
         {
          temp=mas[j-1];
          mas[j-1]=mas[j];
          mas[j]=temp;
          --j;
         }
       for (i=0;i>menu;
	switch (menu)
	  {
	   case 1: { cin>>mas[n];  ++n; add(&mas, n);  } ; break;

	   default: exit=1;
	  }
       };

    }

Стек связной.

sleepes — Thu, 05 Nov 2009 22:19:01 +0000

Тема: Линейные списки.
Цель: Закрепить на практике знания по устройству и функционированию линейных списков. Выполнить на практике один из типов списков.

Закодировать на языке заданном в варианте языке программирования один из типов линейных типов. При выполнении задания каждую операцию над списком необходимо оформить отдельной процедурой, функцией или методом.


  #include 
  #include

  struct Tconteiner
    {
     float znach;
     Tconteiner *next;
    };
  struct Torder
    {
     Tconteiner  *top;
    };
  void add(Torder *order, float znach)
    {
     Tconteiner *temp;

     temp=new Tconteiner;

     if (order->top!=NULL)
       {
	temp->next=order->top;
	order->top=temp;
	order->top->znach=znach;
       };
     if (order->top==NULL)
       {
	temp->znach=znach;
	temp->next=NULL;
	order->top=temp;
       }

    }

  void show(Torder *order)
    {
     Tconteiner *temp;
     temp=order->top;

     if (temp==NULL)
      { cout<<"pusto"<< endl;
	return;
      }
	cout<znach << endl;
	   temp=temp->next;
	  }
	while (temp!=NULL);
       }
     cout << endl;

    }

  int del(Torder *order)
    {
     Tconteiner *gg;

     gg=new Tconteiner;
     gg=order->top;
     order->top=order->top->next;
     delete gg;
     return 1;
    }
  void nul(Torder *order)
    {
     order->top=NULL;
    }
  void main ()
    {
     Torder stek;
     float znach;
     int   menu, exit;

     nul(&stek);
     exit=0;
     while (exit==0)
       {
	cout << "1   add element"  << endl << "2   del element" << endl
	     << "3   show stek" << endl << "4   exit" << endl;
	cin>>menu;
	switch (menu)
	  {
	   case 1: { cin>>znach;  add(&stek, znach);  } ; break;
	   case 2: {if (del(&stek)==1) cout<<"del"<



Пирамидальная сортировка
sleepes — Fri, 23 Oct 2009 19:35:10 +0000
Эта сортировка похожа на сортировку выбора из дерева, но сортирует массив не используя дополнительный ресурс памяти. Для этого дерево сохраняем в исходном массиве по следующим правилам:

Отцом к является узел [k/2]
Потомками узла к являются 2к и 2к+1

Пирамидой будем называть дерево удовлетворяющие написаным выше правилам и к ним еще плюс:
k[j/2]>=k[j]
1<=[j/2]


Procedure shift(L,R: integer);
var
i,j:integer;
x: integer;
Begin
i:=L;
j:=2*L;
x:=A[L];
if (j

Пример исспользования:

L:=(N div 2)+1;
R:=N;
while L>1 do
begin
L:=L-1;
shift(L,R);
end;
while (R>1) do
begin
x:=A[1];
A[1]:=A[R];
A[R]:=x;
R:=R-1;
shift(L,R);
end;