Sortowanie pozycyjne w C++

Sortowanie-porządkowanie informacji według określonego kryterium.

1. SORTOWANIE POZYCYJNE.

   W algorytmie sortowania słów według porządku                           alfabetycznego metodą pozycyjną porównywane

   są litery umieszczone na tych samych pozycjach, 

   począwszy od ostatniej litery w najdłuższym słowie 

   (słowach).

Przykład:

Posortować algorytmem sortowania pozycyjnego zbiór liczb:
{ 547 398 247 153 121 792 421 }

Liczby posortujemy wg kolejnych od końca cyfr:

start	??x	?x?	x??	koniec
547 398 247 153 121 792 421	121 421 792 153 547 247 398	121 421 547 247 153 792 398	121 153 247 398 421 547 792	121 153 247 398 421 547 792

Po posortowaniu ostatniej cyfry liczby tworzą ciąg posortowany.

Sortowanie bąbelkowe C++

Sortowanie-porządkowanie informacji według określonego kryterium.

1. SORTOWANIE BĄBELKOWE.

Polega na porównywaniu parami kolejnych liczb i przestawianiu ich jeśli   występują w niewłaściwej kolejności.Sortowanie bąbelkowe jest bardzo 

łatwe - sprawdzamy czy następny element tablicy jest większy od aktualnego,   jeżeli tak, to zamieniamy te elementy miejscami. Aby skrócić czas wykonywania całego algorytmu kosztem dłuższego czasu przejścia przez jedną   pętlę, można utworzyć flagę przechowującą zmiany. Flaga jest zerowana na wejściu w pętli, w przpadku zmiany jest ona podnoszona. Po wykonaniu pętli sprawdzamy czy zaszła zmiana, jeżeli nie to kończymy sortowanie.


    2. PROGRAM REALIZUJĄCY ALGORYTM SORTOWANIA 
       BĄBELKOWGO.

#include<iostream>

using namespace std;

int main()
{
    cout << "*****Bubble sort*****" << endl;
    int a[50],n,i,j,temp;
    cout<<"Wpisz ilosc liczb ";
    cin>>n;
    cout<<"Wypisz elementy: " << endl;
    for(i=0;i<n;++i)
        cin>>a[i];

    for(i=1;i<n;++i)
    {
        for(j=0;j<(n-i);++j)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    }

    cout<<"Posortowane liczby:";
    for(i=0;i<n;++i)
        cout<<" "<<a[i];

    return 0;

}

Sortowanie przez wybór w C++

SORTOWANIE-porządkowanie informacji według określonego kryterium.

1. SORTOWANIE PRZEZ WYBÓR.   

Polega na wyszukaniu w ciągu liczby największej (lub najmniejszej- w zależności od przyjętego porządku), ustawieniu jej na początku ciągu, a następnie powtarzaniu tych czynności z pominięciem już uporządkowanych elementów.


      2.PROGRAM REALIZUJĄCY ALGORYTM SORTOWANIA                     PRZEZ WYBÓR: 

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    cout << "*****Select sort*****\n" ;
   int array[100], n, c, d, position, swap;

   printf("Wpisz liczbe elementow\n");
   scanf("%d", &n);

   printf("Wypisz te elementy\n", n);

   for ( c = 0 ; c < n ; c++ )
      scanf("%d", &array[c]);

   for ( c = 0 ; c < ( n - 1 ) ; c++ )
   {
      position = c;

      for ( d = c + 1 ; d < n ; d++ )
      {
         if ( array[position] > array[d] )
            position = d;
      }
      if ( position != c )
      {
         swap = array[c];
         array[c] = array[position];
         array[position] = swap;
      }
   }

   printf("Posegregowane liczby:\n");

   for ( c = 0 ; c < n ; c++ )
      printf("%d\n", array[c]);

   return 0;

}