Struktur Data- ARRAY (Pertukaran Array)


Assalamualaikum Wr.Wb

Hai teman teman kali ini saya akan membahas apa itu ARRAY. Mungkin ada yang bertanya tanya apa itu array ? dan aku akan membahas array khususnya pada pertukaran data yang ada di array. Tapi sebelum ke arah sana sebaiknya kita bahas dulu array itu apa.

ARRAY adalah kumpulan data dengan tipe sejenis yang di simpan di dalam indeks di mulai dari indeks ke- 0 dan dapat di panggil lagi dengan memanggil indeksnya.

Jadi bisa di umpakan ARRAY itu adalah sebuah lemari yang di dalamnya berisi ruang ruang yang diisi sesuai jenisnya.
Data akan di masukkan di indeks mulai dari 0 – n (data tak terhingga).
di dalam array kita akan mengenal indeks, data ataupun elemen. Sebenarnya apa sih itu?


0
1
2
3
4
5
indeks
Bella
Toni
 Yani
Taki 
Nana 
Element
1
2
3
4
5
6
data


 Gambar. 1



Dari contoh di atas bisa kita simpulkan bahwa element adalah data yang teleh kita isikan di dalam array, bella adalah data ke-1 dan terletak pada indeks ke-0 sedangkan toni adalah data ke-2 terletak pada indeks ke-1.
jika kita di suruh mencari data ke-90 maka kita harus meletakkan pada indeks ke ?. kita dapat dengan mudah mencari indeks dengan menggunakan (n-1) di mana n adalah data yang akan kita letakkan .

Lalu bagai mana cara penulisannya? Oke aku akan kasik tau cara penulisan dalam array

 nama data[indeks] = hasil

contoh penulisan Array dari Gambar 1.
pertama tama itu harus menamai data tersebut. gambar 1 di atas adalah contoh data mahasiswa maka penulisannya adalah

Mahasiswa [0] = Bella
Mahasiswa [1] = Toni
Mahasiswa [2] = Yani
Mahasiswa [3] = Taki

PERTUKARAN DATA dalam ARRAY

Selain kita belajar apa itu array kita juga membahas cara pertukaran data dalam array beserta penulisannya. Berikut ini dibawah adalah contoh dua data Array yang akan kita tukar datanya.


Besar
10
12
70
Kecil
100
55
44


 Gambar. 2


12
44
55
70
100
10
44
100




 Gambar. 3




Isi array dari Gambar 2 harus kita jadikan seperti gambar 3. Wah, bagaimana caranya ya ???tenang aja disini kita akan belajar bersama bagai mana caranya

1.       kita harus memberi nama data yang harus kita ubah data besar di atas kita namakan data b sedangkan data kecil akan kita namakan k. sebenarnya nama ini hanya digunakan supaya mempersingkat cara penulisan nantinya.

2.       Jika memindah data kita harus memastikan apakah data yang kita akan pindah apakah data tersebut akan digunalkan lagi atau tidak. INGAT : memindah data hanyalah meng-coppy data dan data yang akan kita pindah tidak hilang , sedangan data yang akan kita perbarui dengan data baru data itu akan hilang. Disinilah kita harus berhati hati dalam memindah data

3.       Perhatikan cara penulisannya . cara penulisan biasanya di lakukan dari kanan ke kiri atau biada do sebut penulisan dengan cara pseudocode, maksudnya kanan adalah data yang akan di pindah dan kiri adalah tempat data yang akan di perbarui.

Contoh dari gambar 2 kita akan memindah  b[1] = 12 ke dalam b[4], maka kita dapat menuliskan


b[4]b[1]


baik lah kita akan mengerjakan soal gambar 2 yang harus kita ubah seperti gambar 3

CARA. 1

b
10  12
 12 44 
      55
70
     100 
k
100  10
55  44
44  100


b[4]      k[0]

b[2]      k[1]

k[0]      b[0]

b[0]      b[1]

k[1]      k[2]

k[2]      b[4]

k[1]      b[1]


CARA. 2

b
10  12
 12  44 
  10 55
70
     100 
k
100  10
55  44
44  100


b[2]      b[0]

b[0]      b[1]

b[4]     k[0]

k[0]      b[2]

b[1]      k[2]

b[2]     k[1]

k[1]      k[2]

k[2]     b[4]

CARA. 3

b
10  12
 12  44 
     55
70
     100 
k
100  10
55  44
44  100


b[2]      k[1]

k[1]      k[2]

k[2]   ←   k[0]

k[0]      b[0]

b[4]      k[2]

b[0]      b[1]

b[1]      k[1]


dapat disimpulkan dari cara 1, cara 2, dan cara 3 . cara 1 lah yang paling mudah dikarenakan lebih sedikit langkah yang kita gunakan untuk memindahkan array. 

sekian dulu ya pembahasan tentang array. Semoga bermanfaat  ^V ^

wassalamualaikum Wr.Wb

Komentar

Posting Komentar

Postingan populer dari blog ini

STRUKTUR DATA - (Sequential Search dan Binary Search)

Belajar JavaScript --> Menghitung Rata-Rata Nilai

STRUKTUR DATA - Tree