using System;

​

using System.Collections;

​

class InputAngka

{

    private int [] ArrayList;

    private int atas;

    private int jmlData;

    public InputAngka (int kapasitas)

    {

        ArrayList  = new int [kapasitas];

        atas = kapasitas -1;

        jmlData=0;

    }

    public void Insert (int item)

    {

        ArrayList [jmlData] = item;

        jmlData++;

    }

    public void TampilData()

    {

        foreach (int item in ArrayList)

        {

            Console.Write(item + " " );

        }

        Console.WriteLine();

    }

    public void BubbleSort()

    {

        int temp; 

        for(int luar= atas ; luar >=1; luar--)

        {

            Console.WriteLine("------------------------");

            for(int dalam = 0; dalam <= luar -1; dalam++)

            {

                temp = ArrayList [dalam];

                ArrayList[dalam]=ArrayList  [dalam+1];

                ArrayList[dalam+ 1] = temp;

            }

            for (int dalam = 0; dalam >= luar -1; dalam++)

            {

                temp = ArrayList [dalam];

                ArrayList[dalam]=ArrayList  [dalam+1];

                ArrayList[dalam+ 1] = temp;

            }

            TampilData();

        }

        Console.WriteLine("--------------------------");

    }

     public void SelectionSort(){

     int temp,min;

     Console.WriteLine("Proses Selection Sort:");

     for(int luar = 0;luar <= atas; luar++){

        min = luar;

        Console.WriteLine("---------------------------");

        for(int dalam = luar +1; dalam <= atas; dalam++){

            if(ArrayList  [dalam] < ArrayList [min]){

                min = dalam;

            }

        }

         temp = ArrayList [luar];

         ArrayList [luar] =ArrayList[min];

         ArrayList [min] = temp;

         TampilData();

         Console.WriteLine("---------------------------------");

        }

     }

        /*InputAngka inp_angka = new InputAngka(5);

        Console.WriteLine("Elemen Sebelum di Sorting :");

        inp_angka.TampilData();

        Console.WriteLine();

        inp_angka.BubbleSort();

        Console.WriteLine("Elemen Sesudah di Sorting :");

        inp_angka.TampilData();

        Console.WriteLine();

        Console.WriteLine("Elemen Sebelum di Sorting :");

        inp_angka.TampilData();

        Console.WriteLine();

        inp_angka.SelectionSort();

        Console.WriteLine("Elemen Sesudah di Sorting :");

        inp_angka.TampilData();

        Console.WriteLine();*/

}

public class Program

​

{

public static void Main() 

    {

        Stack angka = new Stack();

        atas:

        Console.WriteLine("PILIH MENU YANG ANDA INGINKAN");

        Console.WriteLine("==============================");

        Console.WriteLine("[1]. Masukkan Angka:");

        Console.WriteLine("[2]. Urutkan dengan Bubble Sort:");

        Console.WriteLine("[3]. Urutkan dengan Selection Sort :");

        Console.WriteLine("[4]. Tampilkan Data: ");

        Console.WriteLine("==============================");

        Console.WriteLine("Masukkan Pilihan Menu:");

        int a = int.Parse(Console.ReadLine());

        InputAngka ANGKA = new InputAngka(5);

        switch (a)

        {

            case 1: 

                Console.Write("Masukkan Angka:");

                ANGKA.Insert(5);

                break;

            case 2:

                if (angka.Count > 0 ){

                ANGKA.BubbleSort();

                Console.WriteLine("Diurutkan Dengan Bubble Sort:");

                Console.Write("Ascending");

                Console.Write("Descending");

                }

                else

                {

                    Console.WriteLine(" Diurutkan Dengan Bubbble Sort");

                }

                break;  

            case 3: 

                if (angka.Count > 0 ){

                ANGKA.SelectionSort();

                Console.WriteLine("Diurutkan Dengan Selection Sort:");

                }else{

                    Console.WriteLine("Angka berhasil di sorting dengan Selection Sort");

                } 

                break;

            case 4: 

                ANGKA.TampilData();

                foreach(String k in angka)

                {

                  Console.WriteLine(k);

                }

                break;

            } 

        Console.WriteLine("Tekan Enter Untuk Melanjutkan");

        Console.ReadLine();

        Console.Clear();

        goto atas;

    }

}