Zdrojové kódy pro vývojáře.
Přeskočit odkazy pro navigaci Top 10 přispěvatelů
UživatelČlánky
codeshare45
sochor1
stoupa1
tomas.oplt15
Článek: Algoritmus - shaker sort
Špatný Super
Autor:
Vytvořeno:
Popularita:


#include "stdafx.h"
#include

int iArrSize = 0;
int arr[]   = {7,9,3,8,2,1,6,5,4};

inline void swap(int& a, int &b)
{
  int temp=a;
  a=b;
  b=temp;
}

void ShakerSort(int *arr)
{
  int left=1;
  int right=iArrSize-1;
  int k=iArrSize-1;

  do
  {
    for(int j=right; j>=left; j--)
      if(arr[j-1]>arr[j])
      {
        swap(arr[j-1],arr[j]);
        k=j;
      }
      left=k+1;
      for(j=left; j<=right; j++)
        if(arr[j-1]>arr[j])
        {
          swap(arr[j-1],arr[j]);
          k=j;
        }
        right=k-1;
  }
  while (left<=right);
}

void main()
{
  iArrSize = sizeof(arr)/sizeof(int);

  ShakerSort(arr);

  for (int i=0;i  {
      cout << arr[i] <<"   ";
  }

}

  Na stránku 
screen  Nový příspěvek
Název  Uživatel  Datum 
Poslední návštěva: 14:39:56, 21. listopadu 2017 První  Předchozí  0 Záznamů  Další  Poslední  

Autor článku
Jméno
Pracovní pozice
Informace
Foto

   

Počet návštěvníků:48
 
  Kontakt