Mengurutkan Nilai Pada Java Menggunakan sorting (Bubble sort)
Oktober 21, 2019
Mengurutkan Nilai Pada Java Menggunakan sorting (Bubble sort) Dari Yang Terkecil Dan Terbesar
Asslamualaikum wr wb
Hai sahabat calon programmer, kali ini saya akan memberikan contoh program tentang bubble sort atau sorting. Bubble sort ini digunakan untuk mempermudah kita dalam mencari suatu nilai dalam elemen yang jumlahnya tak terhingga, dengan cara mengurutkan seluruh elemen yang ada mulai dari yang terkecil maupun dari yang terbesar.
Nah kata pepatah banayak jalan menuju roma kan? makannya saya akan tulis programnya berdasarkan cara yang saya temukan, yang saya temukan ada beberapa cara. Nah program ini menggunakan sub program baik sub fungsi maupun prosedure.
Langsung saja kita ke contoh program dibawah ini ya:
Versi 1
1.1 Fungsi
//FUNGSI NILAI URUTAN DARI YANG TERKECIL
static int sortterkecil(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]>array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
return 1;
}
public static void main (String [] args){
System.out.println("NILAI ARRAY SECARA ACAK");
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERKECIL HINGGA TERBESAR");
sortterkecil(array);
}
//FUNGSI NILAI URUTAN DARI YANG TERBESAR
static int sortterbesar(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]<array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
return 1;
}
public static void main (String [] args){
System.out.println("NILAI ARRAY SECARA ACAK");
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERBESAR HINGGA TERKECIL");
sortterbesar(array);
}
1.2 Prosedure
static void sorter(){
//NILAI URUTAN DARI YANG TERKECIL HINGGA TERBESAR
System.out.println("NILAI ARRAY SECARA ACAK");
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]>array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERKECIL HINGGA TERBESAR");
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
}
public static void main(String [] args){
sorter();
}
//NILAI URUTAN DARI YANG TERBESAR
static void sorterbubble(){
System.out.println("NILAI ARRAY SECARA ACAK");
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]<array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERBESAR HINGGA TERKECIL");
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
}
public static void main(String [] args ){
sorterbubble();
}
2.1 fungsi
static int bubble(int A[]){
//TAMPILAN ANGKA DARI TERKECIL HINGGA TERBESAR
int i,j,N=A.length,temp;
for (i = 0; i < N; i++) {
for (j = N-1; j>i; j--){
if (A[j] < A[j-1]){
temp=A[j];
A[j]=A[j-1];
A[j-1]=temp;
}
}
}
for (j = 0; j < N; j++) {
System.out.print(A[j]+",");
}
return 1;
}
public static void main (String [] args){
System.out.println("NILAI ARRAY SECARA ACAK");
int A[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("TAMPILAN ANGKA DARI TERKECIL HINGGA TERBESAR");
bubble(A);
}
//TAMPILAN ANGKA DARI TERBESAR HINGGA TERKECIL
static int bubble(int A[]){
int i,j,N=A.length,temp;
for (i = 0; i < N; i++) {
for (j = N-1; j>i; j--){
if (A[j] > A[j-1]){
temp=A[j];
A[j]=A[j-1];
A[j-1]=temp;
}
}
}
for (j = 0; j < N; j++) {
System.out.print(A[j]+",");
}
return 1;
}
public static void main (String [] args){
System.out.println("NILAI ARRAY SECARA ACAK");
int A[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0; i<A.length; i++){
System.out.print(A[i]+",");
}
System.out.println("");
System.out.println("TAMPILAN ANGKA DARI TERBESAR HINGGA TERKECIL");
bubble(A);
}
Versi 3.
//NILAI URUTAN DARI YANG TERKECIL HINGGA TERBESAR
static int sort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]>array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
return 1;
}
public static void main (String [] args){
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERKECIL HINGGA TERBESAR");
int c= sort(array);
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
}
//NILAI URUTAN DARI YANG TERBESAR HINGGA TERKECIL
static int sort(int[] array){
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){
if (array[j]<array[j+1]){
int temp = array[j];
array[j]=array[j+1];
array[j+1] = temp;
}
}
}
return 1;
}
public static void main (String [] args){
int array[]={1,4,6,7,8,4,3,90,10,20};
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println("");
System.out.println("NILAI URUTAN DARI YANG TERBESAR HINGGA TERKECIL");
int c= sort(array);
for (int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
}
Wassalamualaikum