Skip to content

Commit 1a07781

Browse files
author
Thukor
committed
Provided a temporary fix for insert function, finished radix sort readme, commented Trie and Node classes.
1 parent ead1fc3 commit 1a07781

19 files changed

+276
-107
lines changed

‎Radix-Sort/radixSort.swift

Lines changed: 17 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,24 +1,33 @@
1+
/*
2+
3+
Sorting Algorithm that sorts an input array of integers digit by digit.
4+
5+
*/
6+
7+
18
func radixSort(inout arr: [Int] ) {
29

3-
let radix = 10
10+
11+
let radix = 10 //Here we define our radix to be 10
412
var done = false
513
var index: Int
6-
var digit = 1
14+
var digit = 1 //Which digit are we on?
15+
716

8-
while !done {
9-
done = true
17+
while !done { //While our sorting is not completed
18+
done = true //Assume it is done for now
1019

11-
var buckets: [[Int]] = []
20+
var buckets: [[Int]] = [] //Our sorting subroutine is bucket sort, so let us predefine our buckets
1221

1322
for _ in 1...radix {
1423
buckets.append([])
1524
}
1625

1726

1827
for number in arr {
19-
index = number / digit
28+
index = number / digit //Which bucket will we access?
2029
buckets[index % radix].append(number)
21-
if done && index > 0 {
30+
if done && index > 0 { //If we arent done, continue to finish, otherwise we are done
2231
done = false
2332
}
2433
}
@@ -33,10 +42,6 @@ func radixSort(inout arr: [Int] ) {
3342
}
3443
}
3544

36-
digit *= radix
45+
digit *= radix //Move to the next digit
3746
}
3847
}
39-
40-
var a: [Int] = [0, 69, 28, 14, 32, 1, 1, 1111, 1111111, 55, 123, 236626456256, 9393, 23, 66]
41-
radixSort(&a)
42-
print(a)

‎Trie/.build/debug/Trie.a

13.7 KB
Binary file not shown.

‎Trie/.build/debug/Trie.o/Trie/Queue.d

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/Queue.swift.o : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
2-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/Queue~partial.swiftmodule : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
3-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/Queue~partial.swiftdoc : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
1+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/Queue.swift.o : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
2+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/Queue~partial.swiftmodule : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
3+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/Queue~partial.swiftdoc : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map

‎Trie/.build/debug/Trie.o/Trie/Queue.swiftdeps

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -6,19 +6,19 @@ provides-nominal:
66
provides-member:
77
- ["V4Trie5Queue", ""]
88
depends-top-level:
9-
- "FloatLiteralType"
10-
- "IntegerLiteralType"
119
- "Queue"
10+
- !private "Double"
11+
- !private "&&"
12+
- "Int"
1213
- "Bool"
14+
- "IntegerLiteralType"
15+
- !private "<"
1316
- !private "-"
14-
- !private "/"
1517
- !private "=="
16-
- !private "<"
17-
- "Int"
18-
- !private ">"
19-
- !private "Double"
20-
- !private "&&"
2118
- !private "+="
19+
- !private ">"
20+
- !private "/"
21+
- "FloatLiteralType"
2222
depends-member:
2323
- !private ["Ps16AbsoluteValuable", "init"]
2424
- ["Sa", "Generator"]

‎Trie/.build/debug/Trie.o/Trie/Queue~partial.swiftmodule

-180 Bytes
Binary file not shown.

‎Trie/.build/debug/Trie.o/Trie/master.swiftdeps

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,6 @@
11
version: "Swift version 2.2-dev (LLVM 3ebdbb2c7e, Clang f66c5bb67b, Swift 0ddf238ad7)"
2-
options: "1cfa30eacd63a1262ef0618da5cf7605"
3-
build_time: [515621198, 271577000]
2+
options: "b9e1edeb018f28952094455e51afbd70"
3+
build_time: [515622447, 803412000]
44
inputs:
5-
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift": [515620938, 0]
6-
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift": [515621195, 0]
5+
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift": [515621876, 0]
76
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift": [512710161, 0]

‎Trie/.build/debug/Trie.o/Trie/output-file-map.json

Lines changed: 0 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -2,12 +2,6 @@
22
"": {
33
"swift-dependencies": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/master.swiftdeps"
44
},
5-
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift": {
6-
"dependencies": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/main.d",
7-
"object": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/main.swift.o",
8-
"swiftmodule": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/main~partial.swiftmodule",
9-
"swift-dependencies": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/main.swiftdeps"
10-
},
115
"/home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift": {
126
"dependencies": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/trie.d",
137
"object": "/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/trie.swift.o",

‎Trie/.build/debug/Trie.o/Trie/trie.d

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/trie.swift.o : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
2-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/trie~partial.swiftmodule : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
3-
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/trie~partial.swiftdoc : /home/christian/Desktop/swift-algorithm-club/Trie/sources/main.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
1+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/sources/trie.swift.o : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
2+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/trie~partial.swiftmodule : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map
3+
/home/christian/Desktop/swift-algorithm-club/Trie/.build/debug/Trie.o/Trie/trie~partial.swiftdoc : /home/christian/Desktop/swift-algorithm-club/Trie/sources/trie.swift /home/christian/Desktop/swift-algorithm-club/Trie/sources/Queue.swift /home/christian/swiftv2/usr/lib/swift/linux/x86_64/Swift.swiftmodule /home/christian/swiftv2/usr/lib/swift/shims/UnicodeShims.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStdint.h /home/christian/swiftv2/usr/lib/swift/shims/SwiftStddef.h /home/christian/swiftv2/usr/lib/swift/shims/LibcShims.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeStubs.h /home/christian/swiftv2/usr/lib/swift/shims/RuntimeShims.h /home/christian/swiftv2/usr/lib/swift/shims/RefCount.h /home/christian/swiftv2/usr/lib/swift/shims/HeapObject.h /home/christian/swiftv2/usr/lib/swift/shims/GlobalObjects.h /home/christian/swiftv2/usr/lib/swift/shims/FoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/CoreFoundationShims.h /home/christian/swiftv2/usr/lib/swift/shims/module.map

‎Trie/.build/debug/Trie.o/Trie/trie.swiftdeps

Lines changed: 17 additions & 17 deletions
Original file line numberDiff line numberDiff line change
@@ -9,30 +9,30 @@ provides-member:
99
- ["C4Trie4Node", ""]
1010
- ["C4Trie4Trie", ""]
1111
depends-top-level:
12-
- !private "StringLiteralType"
13-
- !private "UnicodeScalarType"
14-
- !private "&&"
12+
- "FloatLiteralType"
1513
- !private "-"
16-
- "String"
17-
- !private "BooleanLiteralType"
18-
- "Bool"
19-
- !private "-="
14+
- !private "&&"
2015
- "Trie"
21-
- "FloatLiteralType"
22-
- "Int"
23-
- !private "+"
24-
- "IntegerLiteralType"
25-
- !private "!"
26-
- !private "+="
16+
- !private "BooleanLiteralType"
17+
- !private "UnicodeScalarType"
18+
- "Node"
2719
- !private "print"
28-
- !private "!=="
2920
- "Set"
30-
- "Node"
31-
- "Void"
3221
- !private "=="
22+
- !private "Array"
23+
- !private "+="
24+
- "IntegerLiteralType"
25+
- !private "!"
26+
- !private "StringLiteralType"
27+
- "Int"
3328
- !private "Queue"
29+
- "Void"
3430
- !private ">"
35-
- !private "Array"
31+
- !private "!=="
32+
- !private "-="
33+
- "Bool"
34+
- !private "+"
35+
- "String"
3636
depends-member:
3737
- !private ["Vs12AnyGenerator", "Element"]
3838
- !private ["Ps9AnyObject", "Array"]

‎Trie/.build/debug/Trie.o/Trie/trie~partial.swiftmodule

-180 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)