-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathAlphabeticalOrder.java
More file actions
75 lines (59 loc) · 1.57 KB
/
AlphabeticalOrder.java
File metadata and controls
75 lines (59 loc) · 1.57 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
import java.io.File;
import java.util.Scanner;
public class AlphabeticalOrder {
public static void main(String[] args) {
File file = new File("someWords.txt");
String[] words = null;
String temp = "";
Boolean doSwap = false;
try {
Scanner fs = new Scanner(file);
while(fs.hasNext()) {
words = fs.nextLine().split(",");
}
for(int i = 0; i < words.length; i++) {
for(int j = 0; j < words.length; j++) {
if(words[i].charAt(0) == words[j].charAt(0)) {
doSwap = compareDepth(i, j, words);
if(doSwap) {
temp = words[i];
words[i] = words[j];
words[j] = temp;
}
doSwap = false;
}
else if(words[i].charAt(0) < words[j].charAt(0)) {
temp = words[i];
words[i] = words[j];
words[j] = temp;
}
}
}
fs.close();
}
catch (Exception e) {
System.out.println("WHOOPS! -->" + e.getMessage());
}
// display results
for(int i = 0; i < words.length - 1; i++) {
System.out.print(words[i] + ", ");
}
System.out.print(words[words.length - 1]);
System.out.println();
}
private static boolean compareDepth(int left, int right, String[] words) {
// returns true if i > j
for(int i = 0; i < words[i].length(); i++) {
if(words[left].charAt(i) < words[right].charAt(i)) {
return true;
}
else if(words[left].charAt(i) == words[right].charAt(i)) {
// let i increment
}
else {
return false;
}
}
return false;
}
}