algorytm.org

Implementacja w C/C++



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Szukanie elementu minimalnego/maksymalnego - Implementacja w C/C++
Ocena użytkownikóww: *****  / 15
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 04 września 2009 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

Element_min_max.c:
//Szukanie elementu minimalnego/maksymalnego w tablicy
//uwaga: elementy tablicy w C numerowane sa od 0
//       zatem nasza tablica ma indeksy od 0 do n-1
//       a[0], a[1], ..., a[n-1]
//(c) 2009 by Tomasz Lubinski
//www.algorytm.org

#include "stdio.h"

/**
 * Wyszukaj element minimalny i maksymalny w tablicy
 * 
 */
void main(void)
{
   int i, n, wynik;
   int a[100];
		
   //pobierz dane od uzytkownika
   printf("Podaj liczbe elementow tablicy (max. 100)\n");
   scanf("%d", &n);
   for (i=0; i<n; i++)
   {
      printf("Podaj element a[%d]\n", i);
      scanf("%d", &a[i]);
   }
		
   //szukaj elementu minimalnego
   wynik = a[0];
   for (i=1; i<n; i++) 
   {
      if (wynik > a[i])
      {
         wynik = a[i];
      }
   }
   //podaj wynik
   printf("Najmniejszy element w tablicy to %d\n", wynik);
		
   //szukaj elementu maksymalnego
   wynik = a[0];
   for (i=1; i<n; i++) 
   {
      if (wynik < a[i]) 
      {
         wynik = a[i];
      }
   }
   //podaj wynik
   printf("Najwiekszy element w tablicy to %d\n", wynik);
}
Komentarze
photo
+3 # pornojon 2011-09-08 15:26
Bardzo zacny algorytm, polecam!
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
+2 # Mariusz Polasiński 2015-09-12 06:50
Dla większej wydajności badanie minimum można by zrobić w tej samej pętli co maksimum. Dodatkowo (oprócz likwidacji pętli) można by w ten sposób oszczędzić czasu na niektóre niepotrzebne badania (wiadomo jak coś jest np. większe od max to na pewno nie jest mniejsze od min).
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz