Question

schemat blokowy algorytmy z życia wzięte .
PILNE na dziś algorytm zeby zajmował minimum 3/4 strony A4 ! ! !

Dziękuje z góry

Answer 1

3/4 strony A4 i z zycia wziete.. Hmm.. Sądzę, że algorytm sortowania przez zliczanie będzie pasował :) Często wykorzystywany algorytm na różnego typu zawodach programistycznych :)

 

 

EDIT!

Napisales na privie ze chcesz caly program.. no to formułuj jaśniej swoje prośby :) Napisz, że chodzi Ci o cały program.. może być C++? Prosty program wykorzystujacy sortowanie przez zliczanie:

 
#include <iostream>
using namespace std;

const int ILE=8,K=6;
int tab[ILE]={3,6,4,1,3,4,1,4},tab1[ILE],tab2[K]={0};


void counting_sort()
{
    for (int i=0; i<ILE; i++) tab2[tab[i]-1]++;
    for (int i=1; i<K; i++) tab2[i]+=tab2[i-1];
    for (int i=ILE-1; i>=0; i--)
    {
        tab1[tab2[tab[i]-1]-1]=tab[i];
        tab2[tab[i]-1]--;
    }
}

void print_array1()
{
    cout << "Tablica: ";
    for (int i=0; i<ILE; i++) cout << tab[i] << " ";
    cout << "\n";
}

void print_array2()
{
    cout << "Tablica: ";
    for (int i=0; i<ILE; i++) cout << tab1[i] << " ";
    cout << "\n";
}

int main()
{
    ios_base::sync_with_stdio(0);
    print_array1();
    counting_sort();
    print_array2();
    return 0;
}