Sortowanie przez wybór, głupie, bąbelkowe

Powrót
Autor Patryk 2 Komentarzy
#include <cmath>
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <time.h>



using namespace std;

void przez_wybor(){
 const int N = 20;


  int d[N],i,j,pmin;
    cout << "__Sortowanie przez wybor__\nLosowe liczby:";



  srand((unsigned)time(NULL));

  for(i = 0; i < N; i++) d[i] = rand() % 100;
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;

  for(j = 0; j < N - 1; j++)
  {
    pmin = j;
    for(i = j + 1; i < N; i++)
      if(d[i] < d[pmin]) pmin = i;
    swap(d[pmin], d[j]);
  }

  cout << "Po sortowaniu:\n\n";
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;



}

void glupie(){
    const int N = 20;

  int d[N],i;

  cout << "__Sortowanie glupie__\nLosowe liczby:";

  srand((unsigned)time(NULL));

  for(i = 0; i < N; i++) d[i] = rand() % 100;
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;

  i = 0;
  do
  {
    if(d[i] > d[i+1])
    {
      swap(d[i], d[i+1]);
      i = 0;
      continue;
    }
    i++;
  } while(i < N-1);

// Wyświetlamy wynik sortowania

  cout << "Po sortowaniu:\n\n";
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;

}

void babelkowe(){
    const int N = 20;
  int d[N],i,j;

 cout << "__Sortowanie babelkowe__\nLosowe liczby:";

  srand((unsigned)time(NULL));

  for(i = 0; i < N; i++) d[i] = rand() % 100;
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;

  for(j = 0; j < N - 1; j++)
    for(i = 0; i < N - 1; i++)
      if(d[i] > d[i + 1]) swap(d[i], d[i + 1]);

  cout << "Po sortowaniu:\n\n";
  for(i = 0; i < N; i++) cout << setw(4) << d[i];
  cout << endl;

}


int main()
{
   int opcja;
    char key;
    menu:
    cout << "1.Sortowanie przez wybor" << endl;
    cout << "2.Sortowanie Glupie" << endl;
    cout << "3.Sortowanie Babelkowe" << endl;
        cin >>key;

switch(key){

    case '1':{
        system("cls");
        przez_wybor();
            cout << "Powrocic do menu ? 1/0: ";
            cin >> opcja;
            if(opcja == 1)
                system("cls");
                goto menu;
            }
    break;
    case '2':{
        system("cls");
        glupie();
		cout << "Powrocic do menu ? 1/0: ";
            cin >> opcja;
            if(opcja == 2)
                system("cls");
                goto menu;
            }
    break;
    case '3':{
        system("cls");
        babelkowe();
		cout << "Powrocic do menu ? 1/0: ";
            cin >> opcja;
            if(opcja == 3)
                system("cls");
                goto menu;
            }
    break;
    default:
        system("cls");
        goto menu;
    break;
}

    return 0;
}

2
Dodaj komentarz

Dodaj komentarz

  Subscribe  
Powiadom o
Nie powiem jak się nazywam
Gość
Nie powiem jak się nazywam

Polecam tego programiste <3

Pasjonat Informatyki
Gość
Pasjonat Informatyki

Nie dawno zacząłem swoją przygodę z programowaniem i ta strona to dla mnie wielka pomoc. Tak trzymać chłopaki!