Thursday, 25 August 2016

Chapter 7 Exercise 34, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

**7.34 (Sort characters in a string) Write a method that returns a sorted string using the following header: public static String sort(String s) For example, sort("acb") returns abc. Write a test program that prompts the user to enter a string and displays the sorted string.



import java.util.Scanner;
 
 
public class ProgrammingEx7_34 {
 
 public static void main(String[] args) {
  Scanner input = new Scanner(System.in);
  System.out.print("Enter a string:");
  String string = input.nextLine();
 
  System.out.println(sort(string));
   
 }
  
 public static String sort(String s) {
  char[] array = s.toCharArray();
  selectionSort(array);
  s= String.valueOf(array);
   
  return s;
 }
  
  
 public static void selectionSort(char[] list) {
  for (int i = 0; i < list.length - 1; i++) {
   // Find the minimum in the list[i..list.length-1]
   char currentMin = list[i];
   int currentMinIndex = i;
 
   for (int j = i + 1; j < list.length; j++) {
    if (currentMin > list[j]) {
     currentMin = list[j];
     currentMinIndex = j;
    }
   }
 
   // Swap list[i] with list[currentMinIndex] if necessary
   if (currentMinIndex != i) {
    list[currentMinIndex] = list[i];
    list[i] = currentMin;
   }
  }
 }
 
}

No comments :

Post a Comment