Commit graph

40 commits

Author SHA1 Message Date
Flamingo
292b107af2
fix(bubble-sort): update incorrect variable name in test output (#1595)
Some checks failed
Go / Go 1.19.x on ubuntu-latest (push) Successful in 1m32s
Go / Go 1.19.x on macos-latest (push) Has been cancelled
Go / Go 1.19.x on windows-latest (push) Has been cancelled
2024-12-20 17:15:22 +08:00
rongyi
21be3fdaf8
[Rust] Normalize mid calculation in case overflow (#1363)
* Normalize mid calculate in case overflow

* Change ALL language

* Update merge_sort.py

* Update merge_sort.zig

* Update binary_search_tree.zig

* Update binary_search_recur.py

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-05-18 18:19:19 +08:00
Yudong Jin
9769e14017
Fix the median_three mehod for quick sort (#1134)
* Add the section of terminologies.

* fix format

* Fix median_three function for quick sort

* Delete docs/chapter_appendix/terminologies.md

* Update quick_sort.ts

* Update quick_sort.rs

* Update quick_sort.js
2024-03-15 01:06:59 +08:00
Prime.X
644eaf99ff
fix: code comments for insertion_sort.go (#1132)
* fix: code comments for insertion_sort.go

* Update insertion_sort.go

---------

Co-authored-by: Prime Xiao <primexiao.dev@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
2024-03-14 20:25:21 +08:00
Yudong Jin
01c67781fa
Bug fixes and improvements (#1133)
* Bug fixes

* Update the figure of the JD link

* Unify the code comments of insertion_sort
2024-03-14 20:01:16 +08:00
Yudong Jin
f68bbb0d59
Update the book based on the revised second edition (#1014)
* Revised the book

* Update the book with the second revised edition

* Revise base on the manuscript of the first edition
2023-12-28 18:06:09 +08:00
Yudong Jin
e720aa2d24
feat: Revised the book (#978)
* Sync recent changes to the revised Word.

* Revised the preface chapter

* Revised the introduction chapter

* Revised the computation complexity chapter

* Revised the chapter data structure

* Revised the chapter array and linked list

* Revised the chapter stack and queue

* Revised the chapter hashing

* Revised the chapter tree

* Revised the chapter heap

* Revised the chapter graph

* Revised the chapter searching

* Reivised the sorting chapter

* Revised the divide and conquer chapter

* Revised the chapter backtacking

* Revised the DP chapter

* Revised the greedy chapter

* Revised the appendix chapter

* Revised the preface chapter doubly

* Revised the figures
2023-12-02 06:21:34 +08:00
Yudong Jin
e441ee4e35
Re-implement merge sort function. (#888) 2023-10-26 02:56:33 +08:00
krahets
2626de8d0b Polish the chapter
introduction, computational complexity.
2023-08-20 14:51:39 +08:00
Reanon
5bbcb12979
feat(sort/search): support heap/selection_sort/binary_search_edge in go code (#521)
* feat(go): support binary search edge and testcase

* feat(go): support selection sort and testcase

* feat(go): support heap sort and testcase

* Update selection_sort_test.go

* Update selection_sort.go

* Update heap_sort.go

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-05-29 12:23:52 +08:00
krahets
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
krahets
f6d290d903 Update the comments of bubble sort
and insertion sort
2023-05-22 23:05:37 +08:00
krahets
f35020b335 Fix bucket_sort. 2023-05-15 19:54:07 +08:00
ZeYanLin
bae8298c8a
fix:range issue (#496) 2023-05-15 14:57:08 +08:00
krahets
de579aa3f4 Fix the file headers. 2023-04-23 19:36:07 +08:00
krahets
0bec52d7cc Polish the chapter of heap, introduction, preface.
Replace "其它" with "其他"
2023-04-09 19:12:37 +08:00
Reanon
cac38c0c93
feat(bucket_sort): add bucket_sort code in go/c (#443)
* feat(bucket_sort): add bucket_sort code in go/c

* feat(go): add bucket_sort

* feat(c): add bucket_sort in c

* Update bucket_sort_test.go

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-30 02:00:17 +08:00
Yudong Jin
34a1bca627
Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
Yudong Jin
65e47b0748
Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
krahets
a78365401e Update counting_sort.go and radix_sort.go 2023-03-20 21:40:50 +08:00
Reanon
c837882dbd
feat(counting_sort): support counting_sort in c/go (#431)
* feat(go/counting_sort): support counting_sort in go

* feat(test): support counting_sort_naive testcase

* feat(go/counting_sort): support counting sort

* feat(c/counting_sort): support counting_sort in c
2023-03-20 21:16:25 +08:00
krahets
0840bc2043 Fix the deconstructor of linkedlist_queue.cpp 2023-03-16 18:43:13 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
krahets
e8c78f89f0 Add build script for Go and update Go codes. 2023-02-09 04:45:06 +08:00
reanon
83faceb4b5 feat(sort/radix_sort): add go codes 2023-01-18 14:41:31 +08:00
Yudong Jin
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
reanon
b73ac7bf4b style(go): fix go code style
Make the classes and methods in the package private, in case misuse
2023-01-08 20:33:30 +08:00
Yudong Jin
6b02449f22 Update the chapter sorting (Go code). 2023-01-02 19:09:46 +08:00
GN-Yu
5d45f71167
Update merge_sort.go 2022-12-30 13:21:40 -05:00
Yudong Jin
f3ef226874 Remove the spaces between “ ” and 中文 aside. 2022-12-21 01:37:58 +08:00
Yudong Jin
d2d7560aad Update merge_sort.go 2022-12-13 22:46:23 +08:00
machangxin
4d3128a4a7 merge sort using go 2022-12-13 14:24:17 +08:00
Yudong Jin
e4f202b993 Update Go code of quick sort. 2022-12-12 23:12:05 +08:00
Yudong Jin
7c34e5b268 Merge branch 'master' of github.com:krahets/hello-algo
merge
2022-12-12 23:09:48 +08:00
machangxin
e862a06c4c Quick sort using go 2022-12-12 21:33:53 +08:00
Yudong Jin
d612bea748 Fix the Go code of insertion sort. 2022-12-12 20:03:34 +08:00
machangxin
e2ae907cd1 Insertion sort using go 2022-12-12 18:50:22 +08:00
machangxin
51a6f374a7 Insertion sort using go 2022-12-12 18:32:58 +08:00
chenshilong
8643efece9 1.bubble sort using go
2.test edited
2022-12-07 18:38:12 +08:00
chenshilong
10b1216675 bubble sort using go 2022-12-06 23:41:12 +08:00