Thread: sorting name using Selectionsort

hi!
is there anyone else who can correct my codes?
i know this is wrong

here's the problem: Write a class called slectionSort
this would allow the user to input ten string names (e.g adal, bryan, pius,apple, mango,strawberry, zion, mary, thalea, bon.. . ) and will sort to ascending order using the SelectionSort
the output will be:

adal
apple
bon
bryan
mary
pius
strawberry
thalea
zion

and here is my disusting codes
i can't get it.. maybe its because i use the String.. please help me

public class selectSort{
  public static void main(String a[]){
    int i;
    String array[] = {. . .};
 
    System.out.println("Data items in original order ");    
    for(i = 0; i < array.length; i++)
      System.out.print( array[i]+"  ");
    System.out.println();
    selection_srt(array, array.length);       
 
    System.out.println("Data items in ascending order");    
    for(i = 0; i <array.length; i++)
      System.out.print(array[i]+"  ");
 
  }
 
  public static void selection_srt(String array[], int n){
    for(int x=0; x<n; x++){
      int min = x;
      for(int y=x; y<n; y++){
        if(array[min]> array[y]){
          min = y;
        }
      }
     String temp = array[x];
      array[x] = array[min];
      array[min] = temp;
    }
  }
}

Originally Posted by asdfg

can't get it.. maybe its because i use the String.. please help me

try Arrays.sort(yourArray, Collections.reverseOrder());

import java.util.Arrays;
import java.util.Collections;
 
public class javaguitest {
	public static void main(String[] args) {
		String[] arr = { "adal", "apple", "bon", "bryan", "mary", "pius",
				"strawberry", "thalea", "zion" };
 
		System.out.println(Arrays.toString(arr));
		Arrays.sort(arr, Collections.reverseOrder());
		System.out.println("After desc sort: " + Arrays.toString(arr));
	}
}

the output

[adal, apple, bon, bryan, mary, pius, strawberry, thalea, zion]
After desc sort: [zion, thalea, strawberry, pius, mary, bryan, bon, apple, adal]

I suspect it's either a quick-sort, or a hybrid sort.

See the modified code.It will work

import java.util.ArrayList;
import java.util.Collections;
import java.util.Vector;
 
public class selectSort{
 
 
public static void main(String a[]){
int i;
String array[] = {"sdasdasd","asdas","abcd","gyhjhgj"};
 
System.out.println("Data items in original order "); 
for(i = 0; i < array.length; i++)
System.out.print( array[i]+" ");
System.out.println();
selection_srt(array, array.length); 
 
System.out.println("Data items in ascending order"); 
for(i = 0; i <array.length; i++)
System.out.print(array[i]+" ");
 
}
 
 
 
	public static void selection_srt(String array[], int n) {
		for (int x = 0; x < n; x++) {
			int min = x;
			for (int y = x; y < n; y++) {
				if (array[min].compareTo(array[y]) > 0) {
					min = y;
				}
			}
			String temp = array[x];
			array[x] = array[min];
			array[min] = temp;
		}
}
}

We can use compareTo() method of string.

Result
Data items in original order
sdasdasd asdas abcd gyhjhgj
Data items in ascending order
abcd asdas gyhjhgj sdasdasd