Arraylist vector sorting OOP part 2

Arraylist adalah array yg ukuran nya dapat berubah scara dinamis atau dengan kata lain dapat berbah sesuai dngn jumlah data yang di masukkan

Fungsi arraylist

1. add(element) : menambahkan element.
2. clear() : menghapus semua element.
3. clone() : mengcopy seluruh isi dari index.
4. contains(element) : memeriksa apakah element tersedia atau tidak. Hasilnya berupa True atau False.
5. get(index) : melihat element dari index tertentu.
6. isEmpty() : memeriksa isi dari index.
7. remove(index) : menghapus salah satu element.
8. size() : menampilkan total atau jumlah element.
9. set(index, element) : menukar isi dari index tertentu dengan element tertentu.

Vector adalah sebuah interface yg d gunakan untuk pengolahan data yang bersifat seperti array dinamis yaitu dapat berubah sesuai dengan jumlah data yang dimasukkan.

Fungsi dlm vector

1. addElement(element) : menambahkan element.
2. capacity() : memerika jumlah kapasitas yang tersedia.
3. clone() : mengcopy seluruh isi dari index.
4. contains(element) : memeriksa apakah element tersedia tersedia atau tidak. Hasilnya berupa True atau False.
5. copyInto(element[]) : mengcopy component dari vector ke dalam array tertentu.
6. elementAt(index) : melihat element dari index tertentu.
7. insertElementAt(element,index) : menambahkan element ke index tertentu.
8. isEmpty() : memeriksa isi dari index apakah kosong atau tidak. Hasil berupa True atau False.
9. remove(index) : menghapus salah satu index.
10. Size() : jumlah atau total dari element.
11. Set(index,element) : mengganti isi dari index tertentu dengan element tertentu.

v  SORTING :  Sorting nomor, huruf, kata atau nilai dengan aturan tertentu

v   Menggambarkan pemecahan masalah

v   Teknik  menggunakan seleksi(selection), looping, method dan array

v   Demonstrate perform/algoritma kompleksitas

v   Menpercepat proses pencarian

v  Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide  dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar yang disimpan indeksnya kemudian ditukar.

v  INSERTION SORT

v  Algoritma insertion sort ini merupakan algoritma sederhana yang cukup efisien untuk mengurutkan sebuah list yang hampir terurut. Algorima ini juga bisa digunakan sebagai bagian dari algoritma yang lebih canggih. Cara kerja algoritma ini adalah dengan mengambil elemen list satu-per-satu dan memasukkannya di posisi yang benar

v  Untuk menghemat memori, implementasinya menggunakan pengurutan di tempat yang membandingkan elemen saat itu dengan elemen sebelumnya yang sudah diurut, lalu menukarnya terus sampai posisinya tepat. Hal ini terus dilakukan sampai tidak ada elemen tersisa di input.

Merge sort

v  Banyak digunakan untuk mengurutkan dua atau lebih tabel yang sudah terurutkan menjadi satu tabel yang terurutkan juga. Tabel yang beranggotakan n dibagi menjadi n subtabel, kemudian digabungkan menjadi satu tabel.

Qiuk sort

q  Salah satu algoritma yang menggunakan paradigma Divide and Conquer adalah Algoritma Quick  Sort. Algoritma ini mengambil salah satu elemen secara acak (biasanya dari tengah) yang disebut dengan pivot  lalu menyimpan semua elemen yang lebih kecil di sebelah kiri pivot  dan semua elemen yang lebih besar di sebelah kanan pivot. Hal ini dilakukan secara rekursif terhadap elemen di sebelah kiri dan kanannya sampai semua elemen sudah terurut.

v  Metode gelembung (bubble sort) sering juga disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien

OOP : Objek Oriented Programing .

Method : Sesuatu yang dapat di jalan kan .

Class nama nya method karena untuk menjalankan segala nya .
Contoh nya mobil  ada Stirr , ban , plat nomor ini di sebut ( Atribut )

Bisa jalan , rem klakson ( Function )

Encapsulation : sesuatu yang di percayakan dengan benar .

Dalam kehidupan nyata kita pisah2 , ada nim , no hp , dll , tpi OOP bsa jadi 1 .

Inheritance : sesuatu yang mewarisi sifat orang tua pada anak .

Polymorph : 

Atribute bersifat private dari data nya .

Public : bisa di akses dari kelas mana saja .

Private : hanya dapat di akses kelas itu sendiri .

Protected : hanya bisa di akses oleh orang itu dan anak nya dan pewaris nya