• 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
101 wizyt
pytanie zadane 9 kwietnia 2018 w C i C++ przez Damian Sierocki Użytkownik (720 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 56 wizyt
pytanie zadane 26 maja 2018 w C i C++ przez Ala123456 Użytkownik (770 p.)
0 głosów
1 odpowiedź 457 wizyt
0 głosów
1 odpowiedź 230 wizyt
pytanie zadane 20 listopada 2016 w C i C++ przez Jędrzej Dembowski Użytkownik (760 p.)
Porady nie od parady
Komentarze do pytań nie służą do odpowiadania, od tego jest wydzielona sekcja odpowiedzi. Funkcją komentarzy jest natomiast możliwość uzyskania dodatkowych informacji na temat samego posta.Komentarze

64,023 zapytań

110,396 odpowiedzi

231,162 komentarzy

47,800 pasjonatów

Przeglądających: 150
Pasjonatów: 2 Gości: 148

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.

...