Saturday, January 7, 2023

Sorting of Strings Using Selection Sort in Java

A program that will sort an array of strings using selection sort algorithm in Java programming language.

I am currently accepting programming work, IT projects, school and application development, programming projects, thesis and capstone projects, IT consulting work, computer tutorials, and web development work kindly contact me at the following email address for further details.  If you want to advertise on my website kindly contact me also in my email address also. Thank you.

My email address is the following jakerpomperada@gmail.com, jakerpomperada@aol.com, and jakerpomperada@yahoo.com.

My mobile number here in the Philippines is 09173084360.

Please subscribe to my channel  https://www.youtube.com/channel/UCOs-lpOoIeJoh6gpJthPoGg

=================================================


You can buy my C++ book online at  


https://www.mindshaperspublishing.com/product/beginners-guide-to-c-programming/


You can buy my book in introduction to computer networking at 

https://www.unlimitedbooksph.com/product-page/introduction-to-computer-networking


Want to support my channel?

GCash Account

Jake Pomperada


09173084360


Paypal

https://paypal.me/jakerpomperada


Patreon

https://www.patreon.com/jakerpomperada


Thank you very much for your support.





Program Listing


class Main

{


// Selection Sort to Sort the given array of Strings


static void selectionSort(String arr_items[],int n)

{

   

    for(int i = 0; i < n - 1; i++)

    {

     

       

        int min_index = i;

        String minStr = arr_items[i];

        for(int j = i + 1; j < n; j++)

        {

             

            if(arr_items[j].compareTo(minStr) < 0)

            {

                

                minStr = arr_items[j];

                min_index = j;

            }

        }

 

   

    if(min_index != i)

    {

        String temp = arr_items[min_index];

        arr_items[min_index] = arr_items[i];

        arr_items[i] = temp;

    }

    }

}

 


public static void main(String args[])

{

    String arr[] = {"Zebra","Dog","Cobra","Lion","Bear","Tiger","Rabbit","Cat","Buffalo"};

    

    int n = arr.length;

    

        

    System.out.println();

    System.out.println("\tSorting of Strings Using Selection Sort in Java\n");

    System.out.println();

          

    // Printing the array before sorting

    for(int i = 0; i < n; i++)

    {

        System.out.println(i+": "+arr[i]);

    }

    

    System.out.println();

 

    selectionSort(arr, n);

 

    System.out.println("After Sorting of Strings\n");

     

    // Printing the array after sorting

    for(int i = 0; i < n; i++)

    {

        System.out.println(i+": "+arr[i]);

    }

}

}

No comments:

Post a Comment