Latest Tutorials| Questions and Answers|Ask Questions?|Site Map



Home Answers Viewqa Java-Beginners Merge Sort String Array in Java

Have Programming Question? Ask it here!
 
 
 


Sergios Schizas
Merge Sort String Array in Java
1 Answer(s)      2 years and 4 months ago
Posted in : Java Beginners


Hello, I am trying to implement a merge sort algorithm that sorts an array of Strings. I have seen numerous examples of merge-sorting integers but i can not understand how to this with String. Note: I have a separate class for merge sort in which i pass my list and the size of the list. i then copy my list in the array. the method call inside the main looks like this: merge.Sort(list, list.size()) ;.

Any help would be appreciated. Thank you


Advertisement
View Answers

April 21, 2012 at 11:44 AM


public class MergeTestStringArray {
    public static void main(String[] args) {
        String[] array = { "John", "Anthony", "Angelina", 
                "George", "Victor", "Joe", "Jackson" };

            String[] sortedArray = mergeSort(array);
            for (int i = 0; i < sortedArray.length; i++) {
            System.out.println(sortedArray[i] + " ");
            }

    }

    public static String[] mergeSort(String[] list) {
        String [] sorted = new String[list.length];
        if (list.length == 1) {
            sorted = list;
        } else {
            int mid = list.length/2;
            String[] left = null; 
            String[] right = null;
            if ((list.length % 2) == 0) {
                left = new String[list.length/2];
                right = new String[list.length/2];
            } else { 
                left = new String[list.length/2];
                right = new String[(list.length/2)+1];
            }
            int x=0;
            int y=0;
            for ( ; x < mid; x++) {
                left[x] = list[x];
            }
            for ( ; x < list.length; x++) {
                right[y++] = list[x];
            }
            left = mergeSort(left);
            right = mergeSort(right);
            sorted = mergeArray(left,right);
        }

        return sorted;
    }

    private static String[] mergeArray(String[] left, String[] right) {
        String[] merged = new String[left.length+right.length];
        int lIndex = 0;
        int rIndex = 0;
        int mIndex = 0;
        int comp = 0;
        while (lIndex < left.length || rIndex < right.length) {
            if (lIndex == left.length) {
                merged[mIndex++] = right[rIndex++];
            } else if (rIndex == right.length) {
                merged[mIndex++] = left[lIndex++];
            } else {  
                comp = left[lIndex].compareTo(right[rIndex]);
                if (comp > 0) {
                    merged[mIndex++] = right[rIndex++];
                } else if (comp < 0) {
                    merged[mIndex++] = left[lIndex++];
                } else { 
                    merged[mIndex++] = left[lIndex++];
                }
            }   
        }
        return merged;
    }


}


Related Tutorials/Questions & Answers:
Merge Sort String Array in Java
Merge Sort String Array in Java  Hello, I am trying to implement a merge sort algorithm that sorts an array of Strings. I have seen numerous examples of merge-sorting integers but i can not understand how to this with String
Merge Sort Java
Merge Sort in Java is used to sort integer values of an array. There are many methods to sort Java like bubble sort, insertion sort, selection sort, etc.... Example of Merge Sort in Java public class mergeSort{ public static void main
Advertisements
Merge Sort In Java
Merge Sort in Java      ... are followed by merge sort algorithm to sort the values of an array. Step1:Spliting.... Steps of Merge Sort: Say unsorted  an array values
string array sort
string array sort  Hi. How to sort a string array
string array sort
string array sort  Hi. How to sort a string array
string array sort
string array sort  Hi. How to sort a string array
string array sort
string array sort  Hi. How to sort a string array
string array sort
string array sort  Hi. How to sort a string array
Java insertion sort with string array
Java insertion sort with string array In this tutorial, you will learn how to sort array of strings using string array with Insertion Sort. For this, we...++){ System.out.println(sortedArray[i]); } } public static String[] sort_sub(String array[], int
Extra Storage Merge Sort in Java
Extra Storage Merge Sort in Java   ... into an array .Then again merge the next part , sort it and store into an array. Do... storage merge sort algorithm: Say we have an array unsorted 
String array sort
String array sort  Hi here is my code. If i run this code I am... language="java"%> <%@ page session="true"%> <% Connection... result_set=null; String route_number[]=new String[1000]; String
String array sort
String array sort  Hi here is my code. If i run this code I am... language="java"%> <%@ page session="true"%> <% Connection... result_set=null; String route_number[]=new String[1000]; String
array sort - Java Beginners
array sort  hi all, can anybody tell me how to sort an array...; } } public static void main(String a[]){ int i; int array... array[], int len){ for (int i = 1; i < len; i++){ int j = i
Java Merge Array
Java Merge Array You all are aware of Arrays, their structure, declaration... into a single array. In this section, we are going to explain you this concept with an example. In the given code, we have created a method 'merge()' where we have
PHP Merge Array
PHP Merge Array  How to merge array's in PHP
array_merge null - PHP
array_merge null   i am using the array_merge and getting the unusual null error...any help
Array sort
Array sort  Program that uses a function to sort an array of integers
array_merge null - PHP
array_merge null   i am using the array_merge and getting the unusual... links: http://www.roseindia.net/tutorial/php/phpbasics/PHP-Array-Merge-Recursive.html http://www.roseindia.net/tutorial/php/phpbasics/PHP-Array-Merge.html
php array sort by field
php array sort by field  Array sort by field in PHP
php array sort by key
php array sort by key  php script to sort array by key
php array sort by value
php array sort by value  an example to sort the array by value
PHP Array Merge
In php two or more arrays can be added into a single array It is done by the use of array_merge() function Example of PHP Array Merge Function <?php $array1=array(1,2,3); $array2=array(4,5,6); $array3=array_merge
merge sorting in arrays - Java Beginners
merge sorting in arrays  Write a program to insert string or characters to an array and apply merge sorting on this array  Hi Friend, Please visit the following link: http://www.roseindia.net/java/beginners
php array sort functions
php array sort functions  Sort function in php
sorting an array of string with duplicate values - Java Beginners
sorting an array of string  Example to sort array string
String Array - Java Beginners
String Array  From where can I get, all the functions that are needed for me to manipulate a String Array. For Example, I had a String Array ("3d4..., as to by which method can I separate the Integers from this Array of String
PHP Array Merge Recursive
PHP Array Merge Recursive The PHP array_merge_recursive() function is same as the array_merge() function. It creates an array by appending each input array to the previous array. The main Difference between array_merge() and array_merge
array_merge function in php - PHP
array_merge function in php  What is the best use of array_merge...://www.roseindia.net/tutorial/php/phpbasics/PHP-Array-Merge-Recursive.html http://www.roseindia.net/tutorial/php/phpbasics/PHP-Array-Merge.html http
String Array - Java Beginners
for me to manipulate a String Array. For Example, I had a String Array ("3d4..., as to by which method can I separate the Integers from this Array of String... this question to you before, now the problem comes if my String Array consisted
Heap Sort in Java
Heap Sort in Java is used to sort integer values of an array. Like quicksort...\sorting>Javac heap_Sort.java C:\array\sorting>java heap_Sort Heap Sort... are replaced into array. Steps in heap sort: The Root node is replaced
JavaScript array merge
in understanding how to merge two different array into one array using Java Script. We declare a array variable that is used to store array object. An array... JavaScript array merge     
PHP Array Merge
PHP Array Merge In many situations we have to merge two or more than two arrays, we need to use array_merge() function. This function merges or append... of array_merge() is:  General Format array array_merge(array
String Array - Java Beginners
String Array  Thanks for the help you had provided,,, Your solution did worked... I worked on the previous solution given by you and it worked.... I... again,,, and I'll come back to you , if I had other problem regarding JAVA
sorting an array of string with duplicate values - Java Beginners
sorting an array of string with duplicate values  I have a sort method which sorts an array of strings. But if there are duplicates in the array it would not sort properly
merge the multilple jasperfiles in java
merge the multilple jasperfiles in java  how to merge the multiple jasperfiles in java
Selection Sort in Java
Selection sort in Java is used to sort the unsorted values in an array... in Java. In selection sort algorithm, first assign minimum index in key as index... the whole list is sorted. Example of Selection Sort in Java: public class
java String array - Java Beginners
java String array  I want to print values stored in array of string ("1","2","3","4","5" ...) in the form 1 2 3 4 5 6 7 8 9 10 11 12 how... { public static void main(String[] args) { int k=0; String str[]={"1","2
Quick Sort in Java
Quick sort in Java is used to sort integer values of an array... into a sorted array. Example of Quick Sort in Java: public class QuickSort... QuickSort.java C:\array\sorting>java QuickSort RoseIndia Quick Sort
array string
array string  how to sort strings with out using any functions
String Array In Java
String Array In Java       In this section, you will learn how to use string array in Java. Here, you will see how to declare a string array and the syntax for using in the program
Insertion Sort In Java
Insertion Sort In Java     .... There are more efficient algorithms such as quick sort, heap sort, or merge sort... C:\array\sorting>java InsertionSort
php array sort
PHP Array sort function is used to sort the given array in ascending order. Example of PHP Array Sort <?php $ar1=array("jack","mac","rock...;"; $ar1=array("a"=>"jack","m"=>"mac","r"=>"rock","b"=>"barak"); sort
PHP Array Sort in Reverse Order
PHP Array Sort in Reverse Order  Hi, I have just started learning... the PHP Array Sort in Reverse Order. Please suggest any online reference or example... programming language there are three types of functions used to sort the array
JSP to output Java String Array - JSP-Servlet
JSP to output Java String Array  I am just a little confused about the output that I would get from printing a 2D String array loaded with database fields. For example lets say we have the following array: String [ ][ ] array
Quick Sort in Java
Quick Sort in Java Quick Sort in Java is used to sort elements of an array..., insertion sort, heap sort and other sorting algorithms. First it divides an array... in Java works? Quick Sort algorithm works on comparison sort that means
String sort() Method
String sort() Method       In this program you will learn how to sort words in a String... of String class in Java. The description of the code is given below for the usage
How to convert Arraylist into String Array Java
into string array using java language. Please visit the below link: http...How to convert Arraylist into String Array Java  Hi, I am beginners of Java programming. Can somebody Suggest me how to convert arraylist to string
JavaScript array sort alphabetically
JavaScript array sort alphabetically       We can sort the JavaScript array elements by using the sort() method of Array class in JavaScript. Syntax of the sort method
Java insertion sort question
Java insertion sort question  I've got another program that I need help with. I am trying to write a Java method that accepts an array of strings... a main method to create a string array with 5 city names (e.g. Atlanta, New York
array to string
array to string  hello how to assign value from array to string. nsstring *abc = [array objectAtindex:1];   you can use this code NSString *abc = [NSString stringWithString:[array objectAtIndex:i]]; where i
 

 

 

DMCA.com