Сортирање избором

sortiranje_izborom.cpp


/*Ovaj program vrsi sortiranje niza prirodnih brojeva metodom neposrednog
izbora, u ovom slucaju minimalnog elementa (na slican nacin se vrsi sortiranje izborom maksimalnog elementa). Osnovna ideja na kojoj se zasniva
ova metoda je pronalazenje minimalnog elementa medju nesortiranim elementima i njegova zamjena prvim elementom u nesortiranom dijelu niza. Ponavljajuci ovaj
postupak n-1 puta dobija se sortiran niz. Slozenost ovog algoritma je
O(n^2).

Program je izvrsen na oba operativna sistema (Linux i Windows) u Code::Blocks IDE okruzenju. */

#include <iostream>//standardna biblioteka za ulaz izlaz
#include <stdio.h>//funkcija getchar()
using namespace std;//aktiviranje odredjenog prostora imena

int main()
{
 int a[11];//cjelobrojni niz, maksimalno 10 elemenata
 int i,j,n,t; //deklaracija promjenjivih
 cout<<"Unesite niz prirodnih brojeva; maksimalno 10 elem.(za kraj unosa unesite -1):\n";
 //ispis teksta
 i=0;
 while (i!=-1)//while petlja; uslov
 {i++;//i=i+1, inkrementacija
 cin>>a[i];//ucitavanje promjenjivih, cjelobrojni tip
 if (a[i]==-1)
 {n=i-1;
 i=-1;}}
 for (i=1;i<=n-1;i++)//for petlja; inicijalizacija, uslov, korak
 for (j=i+1;j<=n;j++)//ugnjezdena for petlja
 if (a[i]>a[j])
 {t=a[i];
 a[i]=a[j];
 a[j]=t;}//zamjena promjenjivih; pomocna
 //promjenjiva t
 cout<<"Sortiran niz (u rastucem redoslijedu):\n";
 //\n prelazak u novi novi red
 //sortiran niz u opadajucem redoslijedu dobijamo ispisom od n-tog do
 //prvog clana niza
 //isto smo mogli postici dovodjenjem najveceg elementa na prvo mjesto...
 for (i=1;i<=n;i++)
 cout<<a[i]<<" ";//ispis promjenjivih sa razmakom
 getchar();//cuva ispis na ekranu do unosa bilo kog znaka
 return 0;//funkcija main vraca cjelobrojnu vrijednost
}

[vimeo http://vimeo.com/10727018]
Advertisements

3 thoughts on “Сортирање избором

    • Хвала на приједлогу! Биће још сличних видео прилога 😉 Користим некада и system(“PAUSE”). Ово су ми стари програми, тада сам користио искључиво getchar() 🙂

  1. Повратни пинг: Sortiranje nizova « On-line učionica

Оставите одговор

Попуните детаље испод или притисните на иконицу да бисте се пријавили:

WordPress.com лого

Коментаришет користећи свој WordPress.com налог. Одјавите се / Промени )

Слика на Твитеру

Коментаришет користећи свој Twitter налог. Одјавите се / Промени )

Фејсбукова фотографија

Коментаришет користећи свој Facebook налог. Одјавите се / Промени )

Google+ photo

Коментаришет користећи свој Google+ налог. Одјавите се / Промени )

Повезивање са %s