Sorting Practice

Disusun Oleh:
Yoga Saputra R.
Nim : E31200356

Program Studi Manejemen Informatika

Jurusan Teknologi Informasi
Politeknik Negeri Jember 2020
 1. You are going to create a program that will store numeric values and
sort them.
A. Create a project named sort.java
B. Create an integer array named numbers that will hold 50 values
C. Fill the array with random integer values between 0 and 100
D. Display the contents of the array under the heading “Unordered list
of my array”.
E. Sort the array using a selection sort.
F. Display the contents of the array under the heading “Ordered list
using selesction sort”.

public class SortJava {

public static void main(String[] args) {

int[] numbers = new int [50];

for (int i = 0; i < numbers.length; i++) {

numbers[1] = (int) (Math.random()*100);

System.out.println("My array unordered list :\n"+numbers[i]+" ");

Arrays.sort(numbers);

for (int i = 0; i < numbers.length; i++) {

System.out.println("My array unordered List :\n"+numbers[i]+"");

}
 2. Complete the following table using O notation. Under the notes section
describe which would on average perform the best?
Algorithm Worst Average Best Notes
Selection O(n2) O(n2) O(n2) Selection sort terkenal simpel
Comparasions Comparasion Comporation dan memiliki keunggulan
O(n) 0(n) Swaps O(1)swaps performa dibandingkan dengan
pertukaran algoritma yang lebih rumit
dalam situasi tertentu

Bubble O(n2) O(n2) O(n) Bubble sort terkadang disebut

Comparasions Comparasions Comparasions sebagai sinking sort yaitu
0(n) Swaps 0(n) Swaps O(1)swaps algoritma pengurutan
sederhana yang diulang-ulang
melaului list membandingkan
elemen yang berdekatan dan
menukar elemen tersebut jika
urutannya salah

3. Describe the difference between a selection and Insertion sort.

• Selection sort adalah algoritma yang memungkinkan kita untuk
memilih antara array maksimum atau minimum, dan meletakkan
elemen berdasarkan urutan (accending atau decending)
• Insertion sort adalah algoritma pengurutan yang membandingkan
antara 2 elemen dari data pertama, setelah itu sort ios ini
memeriksa elemen selanjutnya satu per satu dan membandingkan
elemen tersebut dengan data yang telah diurutkan.
4. Explain how sorting order is determine if data contains strings and
numbers.
• Saya selalu mengimport dari java library karena java sudah
menyediakan, jadi saya hanya tinggal menggunakannya
• Setelah mendeklarasikan class, saya langsung mendeklarasikan
main method class nya dan juga mendeklarasikan variable array
menggunakan string dan diisi dengan string
• Selanjutnya saya mengurutkan nilai array menggunakan method
dari java library yang memanggil Arrays.sort. Setelah selesai, saya
tinggal print array nya dan dijadikan String dengan menambahkan
keyword toString dan array akan dicetak dan disortir