Selection sort NAMES
import java.util.Scanner;
class SortNames
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
String name[] = new String[10];
String temp;
int i, j, min;
// Input 10 names
System.out.println(“Enter 10 names:”);
for(i = 0; i < 10; i++)
{
name[i] = sc.nextLine();
}
// Selection Sort
for(i = 0; i < 9; i++)
{
min = i;
for(j = i + 1; j < 10; j++)
{
if(name[j].compareTo(name[min]) < 0)
{
min = j;
}
}
// Swapping
temp = name[i];
name[i] = name[min];
name[min] = temp;
}
// Display sorted names
System.out.println(“\nNames in Alphabetical Order:”);
for(i = 0; i < 10; i++)
{
System.out.println(name[i]);
}
}
}
Bubble sort NAMES
import java.util.Scanner;
class BubbleSortNames
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
String name[] = new String[10];
String temp;
int i, j;
// Input 10 names
System.out.println(“Enter 10 names:”);
for(i = 0; i < 10; i++)
{
name[i] = sc.nextLine();
}
// Bubble Sort
for(i = 0; i < 9; i++)
{
for(j = 0; j < 9 – i; j++)
{
if(name[j].compareTo(name[j + 1]) > 0)
{
// Swapping
temp = name[j];
name[j] = name[j + 1];
name[j + 1] = temp;
}
}
}
// Display sorted names
System.out.println(“\nNames in Alphabetical Order:”);
for(i = 0; i < 10; i++)
{
System.out.println(name[i]);
}
}
}