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?
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
|
|||
|
|||||||||
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 .
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
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
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
|
|||
|
||||||
12
|
44
|
55
|
70
|
100
|
||
10
|
44
|
100
|
|
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
|
55
|
70
|
100
|
||
k
|
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
|
70
|
100
|
|||
k
|
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
|
55
|
70
|
100
|
||
k
|
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
like,wkwk
BalasHapus