• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Sortowanie przez wybieranie - zliczanie porównań oraz zamian

0 głosów
113 wizyt
pytanie zadane 9 kwietnia 2018 w C i C++ przez Damian Sierocki Użytkownik (760 p.)

Siemka!

Otóż mam problem z sortowaniem przez wybieranie, mianowicie nie wiem czy jest dobra ilość zamian oraz porównań, tutaj kod: 


#include <iostream>
#include <ctime>
#include <stdlib.h>
#define MAX 100
using namespace std;

int main()
{
	srand(time(NULL));

	int tab[MAX];
	int i = 0;
	int j = 0;
	int c;
	int lp = 0, lz = 0;
    int k_min;

	for (i = 0;i<MAX;i++)
	{

		tab[i] = rand() % (4 * MAX - 1) + 0;

	}

	cout << "Wypisanie tablicy nieposortowanej " << "ilosc elementow: " << MAX << endl;

	for (i = 0;i<MAX;i++)
	{

		cout << tab[i] << "\t";
		if ((i + 1) % 5 == 0)
			cout << endl;


	}

	for (i=0; i<MAX; i++)
    {
lp++;
        k_min=i;
        for (j=i+1;j<MAX;j++)
        {
            if(tab[j] < tab[k_min])
            k_min=j;
        swap(tab[k_min],tab[i]);
        lz++;
        }
    }



	cout << "Wypisanie tablicy posortowanej: " << endl;

	for (i = 0;i<MAX;i++)
	{
		cout << tab[i] << "\t";
		if ((i + 1) % 5 == 0)
			cout << endl;

	}

	cout << "LP: " << lp << endl;
	cout << "LZ: " << lz;

	system("PAUSE");
	return 0;
}

Dziękuje z góry za pomoc.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
0 odpowiedzi 59 wizyt
pytanie zadane 26 maja 2018 w C i C++ przez Ala123456 Użytkownik (770 p.)
0 głosów
1 odpowiedź 464 wizyt
0 głosów
1 odpowiedź 236 wizyt
pytanie zadane 20 listopada 2016 w C i C++ przez Jędrzej Dembowski Użytkownik (740 p.)
Porady nie od parady
Wynikowy wygląd pytania, odpowiedzi czy komentarza, różni się od tego zaprezentowanego w edytorze postów. Stosuj więc funkcję Podgląd posta znajdującą się pod edytorem, aby upewnić się, czy na pewno ostateczny rezultat ci odpowiada.Podgląd posta

66,367 zapytań

113,108 odpowiedzi

239,403 komentarzy

46,622 pasjonatów

Przeglądających: 272
Pasjonatów: 6 Gości: 266

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...