105.. Učitati niz X od n članova. Naći minimum poređenjem nultog člana niza.
Opis rješenja: Poređenje prvog člana niza se izvodi u liniji 26 if (a[0] > a[i]). Po potrebi se izvodi promjena sadržaja i-tog člana niza sa nultim članom.
Prije pretrage:
9 4 5 9 9 8 2 0 0 4
Postupak trazenja minimuma na prvom mjestu:
i1 4 9 5 9 9 8 2 0 0 4
i6 2 9 5 9 9 8 4 0 0 4
i7 0 9 5 9 9 8 4 2 0 4
Listing programa:
package paket1;
import java.util.Scanner;
public class P10511039 {
// uredjivanje niza brojeva metodom susjednih clanva
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
// citanje duzine niza:
System.out.print("Unesi broj clanova ");
int n = input.nextInt();
// clanovi niza
int[] a = new int[n];
// Stvaranje i ispisivanje niza:
for (int i = 0; i < n; i++) {
System.out.print((a[i] = (int) (Math.random() * 10)) + " ");
if (i % 30 == 29 || i == n - 1)
System.out.println(); // 30 u redu
}
// minimum niza
int b;
System.out.print("\nMinimum na prvom mjestu:\n");
for (int i = 0; i < n; i++) {
if (a[0] > a[i]) { // nulti clan niza manji?
b = a[i]; // zamjena mjesta
a[i] = a[0];
a[0] = b;
// dio za ispis pri svakoj promjeni
// System.out.print("i" + i + " ");
// for (int k = 0; k < n; k++)
// System.out.print(a[k] + " ");
// System.out.println();
}
}
// ispis
for (int k = 0; k < n; k++)
System.out.print(a[k] + " ");
}
}
Ispis na ekranu:
Unesi broj clanova 10
9 4 5 9 9 8 2 0 0 4
Minimum na prvom mjestu:
0 9 5 9 9 8 4 2 0 4
Index
|