LAPORAN PRAKTIKUM
Sorting (Bubble Sort & String Sort )
DISUSUN OLEH :
Mitha Zalina Ramadhany NIM : 6304221424
DOSEN PENGAMPU : Lidya Wati M.Kom NIP : 198908222014042001
Matkul :
Struktur Data dan Algoritma Lanjut
POLITEKNIK NEGERI BENGKALIS JURUSAN TEKNIK INFORMATIKA
REKAYASA PERANGKAT LUNAK
2023/2024
Bubble Sort Secara Manual
Mengurutkan “22, 30, 2, 5, 8, 10, 1” berdasarkan ASCENDING
String Sort Secara Manual
Mengurutkan “ORACLE” berdasarkan DESCENDING
String Sort Secara Manual
Mengurutkan “saya suka situ sebab situ suka saya” berdasarkan
ASCENDING
1. Urutkanlah “22, 30, 2, 5, 8, 10, 1” berdasarkan ASCENDING Codingan nya:
//Mitha Zalina Ramadhany //6304221424
package Sorting;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class BubbleSortMitha {
public static void main(String[] args) { int n = 0, tmp = 0;
int[] arr;
System.out.print("Inputkan jumlah data yang akan diurutkan :");
n = inputdata();
arr = new int[n];
for (int i = 0; i < n; i++) {
System.out.print("Masukan data ke-" + i + " = ");
arr[i] = inputdata();
}
for (int i=1; i<n; i++) {
for (int j =0; j<n-1; j++) { if (arr[j] > arr[j + 1]) { tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
} } }
System.out.println("Setelah pengurutan data : ");
for (int i = 0; i < n; i++) {
System.out.println("Elemen ke-" + i + " = " + arr[i]);
} }
static int inputdata() {
BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
String kata = null;
try {
kata = a.readLine();
} catch (Exception e) { e.toString();
}
int nilai = Integer.valueOf(kata).intValue();
return nilai;
} }
Hasil Run:
2. Urutkanlah “ORACLE” berdasarkan DESCENDING
Codingannya:
//Mitha Zalina Ramadhany //6304221424
package Sorting;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class StringSortMitha {
public static void main(String[] args) { int n = 0;
String tmp = null;
String[] arr;
System.out.print("Inputkan jumlah data yang akan diurutkan :
");
n = Integer.valueOf(inputdata()).intValue();
arr = new String[n];
for (int i = 0; i < n; i++) {
System.out.print("Masukkan data ke-" + i + " = ");
arr[i] = inputdata();
}
for (int i = 1; i < n; i++) {
for (int j = 0; j < n - 1; j++) {
if (arr[j].compareTo(arr[j + 1]) > 0) { tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
} } }
System.out.println("Setelah pengurutan data = ");
for (int i = 0; i < n; i++) {
System.out.println("Elemen ke-" + i + " = " + arr[i]);
} }
static String inputdata() {
BufferedReader a=new BufferedReader(new InputStreamReader(System.in));
String kata=null;
try {
kata=a.readLine();
}catch (Exception e) {
e.toString();
}
//int nilai=integer.valueOf(kata).intValue();
return kata;
} }
