Question

I tried sorting strings using bubblesort, but I dont know whether it makes any sense but can someone just help me figure out how to sort strings and let me know if my logic is correct? i have converted the strings to character just to check if they are in alphabetical order..eg app ban acc will be sorted to acc app and ban..can anyone give the logic to this problem.

import java.io.*;
import java.util.*;
class sort
{
    public static void main(String args[])throws IOException
    {

        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));


        System.out.println("enter the strings");
        String str=br.readLine();
        StringTokenizer st=new StringTokenizer(str,",");
        String s1=st.nextToken();
        String s2=st.nextToken();
        String s3=st.nextToken();
        char ch1[]=s1.toCharArray();
        char ch2[]=s2.toCharArray();
        char ch3[]=s3.toCharArray();

        if ((ch1[0]<ch2[0])&&(ch1[0]<ch3[0])&&(ch2[0]<ch3[0]))
            for(int i=0;i<4;i++)
            {
                System.out.println(+ch1[i]);
                System.out.println(+ch2[i]);
                System.out.println(+ch3[i]);

            }
        else if((ch2[0]<ch1[0]&&ch2[0]<ch3[0]&&ch1[0]<ch3[0]) )
            for(int i=0;i<4;i++)
            {
                System.out.println(+ch2[i]);
                System.out.println(+ch1[i]);
                System.out.println(+ch3[i]);
            }
        else if((ch3[0]<ch1[0])&&(ch3[0]<ch2[0])&&ch1[0]<ch2[0])
            for(int i=0;i<4;i++)
            {
                System.out.println(+ch3[i]);
                System.out.println(+ch1[i]);
                System.out.println(+ch2[i]);
            }
    }
}

Answer 1

Bubble sort, also known as sinking sort, is a simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted. The algorithm gets its name from the way smaller elements “bubble” to the top of the list. Because it only uses comparisons to operate on elements, it is a comparison sort. Although the algorithm is simple, it is not efficient for sorting large lists; other algorithms are better. Wikipedia

The following is the sort-cut way to do so.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

final public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        System.out.print("Enter the strings:->");
        String str=br.readLine();

        String strArr[]=str.split(" ");//your sentence will be split into words.
        Arrays.sort(strArr);

        for(int i=0;i<strArr.length;i++)
        {
            System.out.println(strArr[i]);
        }
    }
}

---

If you wish, you can apply your own logic as follows.

final public class Main
{
    public static void main(String[] args) throws IOException
    {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        System.out.print("Enter the strings:->");
        String str=br.readLine();

        String strArr[]=str.split(" ");

        String temp;                                    

        for(int i = 0; i<strArr.length - 1; i++)        
        {                                               
            for(int j = 0; j<strArr.length - 1; j++) 
            {                                           
                if(strArr[j].compareTo(strArr[j+1]) > 0)
                {                                       
                    temp = strArr[j];                    
                    strArr[j] = strArr[j+1];              
                    strArr[j+1] = temp;                  
                }                                       
            }
        }

        for(int i=0;i<strArr.length;i++)
        {
            System.out.println(strArr[i]);
        }
    }
}

In both the cases, I have assumed spaces as word separator and not commas , that you’re using in your example.