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.