https://github.com/tx7do/go-algorithm

golang algorithm
https://github.com/tx7do/go-algorithm

algorithms golang

Last synced: about 1 year ago
JSON representation

golang algorithm

• Host: GitHub
• URL: https://github.com/tx7do/go-algorithm
• Owner: tx7do
• Created: 2022-01-25T09:18:25.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2024-03-31T05:17:28.000Z (about 2 years ago)
• Last Synced: 2025-03-30T02:33:34.491Z (about 1 year ago)
• Topics: algorithms, golang
• Language: Go
• Homepage:
• Size: 107 KB
• Stars: 6
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# go-algorithm

## 查找算法（Search Algorithm）

- [x] [顺序查找（Sequential Search）](./search/linear_search.go)

- [x] [二叉树查找（Binary Search）](./search/binary_search.go)

- [x] [三叉树查找（Ternary Search）](./search/ternary_search.go)

- [x] [插值查找（Interpolation Search）](./search/interpolation_search.go)

- [x] [斐波那契查找（Fibonacci Search）](./search/fibonacci_search.go)

- [x] [指数查找（Exponential Search）](./search/exponential_search.go)

- [ ] [树表查找（Tree table lookup）](./search/tree_table_lookup.go)

- [ ] [分块查找（Blocking Search）](./search/block_search.go)

- [ ] [哈希查找（Hash Search）](./search/hash_search.go)  

## 排序算法（Sort Algorithm）

### **1. 交换排序类型（Exchange sorts）**

- [x] [冒泡排序（Bubble Sort）](./sorting/bubble_sort.go)

- [x] [鸡尾酒排序（Cocktail Shaker Sort）](./sorting/cocktail_sort.go)

- [x] [奇偶排序（Odd–even Sort）](./sorting/odd_even_sort.go)

- [x] [梳排序（Comb Sort）](./sorting/comb_sort.go)

- [ ] [扩展比例排序（Proportion extend Sort）](./sorting/proportion_extend_sort.go)

- [x] [侏儒排序（Gnome Sort）](./sorting/gnome_sort.go)

- [x] [快速排序（Quick Sort）](./sorting/quick_sort.go)

- [x] [慢速排序（Slow Sort）](./sorting/slow_sort.go)

- [x] [臭皮匠排序（Stooge Sort）](./sorting/stooge_sort.go)

- [x] [猴子排序（Bogo Sort）](./sorting/bogo_sort.go)

- [x] [休眠排序（Sleep Sort）](./sorting/sleep_sort.go)

### **2. 选择排序类型（Selection sorts）**

- [x] [选择排序（Selection Sort）](./sorting/selection_sort.go) 

- [x] [堆排序（Heap Sort）](./sorting/heap_sort.go)  

- [x] [平滑排序（Smooth Sort）](./sorting/smooth_sort.go)  

- [ ] [笛卡尔树排序（Cartesian tree Sort）](./sorting/cartesian_tree_sort.go)  

- [ ] [锦标赛排序（Tournament Sort）](./sorting/tournament_sort.go)  

- [x] [圈排序（Cycle Sort）](./sorting/cycle_sort.go)  

- [x] [弱堆排序（Weak-heap Sort）](./sorting/weak_heap_sort.go)  

### **3. 插入排序类型（Insertion sorts）**

- [x] [插入排序（Insertion Sort）](./sorting/insertion_sort.go)

- [x] [希尔排序（Shell Sort）](./sorting/shell_sort.go)  

- [x] [伸展树排序（Splay Sort）](./sorting/splay_sort.go)  

- [x] [二叉树排序（Tree Sort）](./sorting/binary_tree_sort.go)

- [ ] [图书馆排序（Library Sort）](./sorting/library_sort.go)  

- [x] [耐心排序（Patience Sort）](./sorting/patience_sort.go)  

### **4. 归并排序类型（Merge sorts）**

- [x] [归并排序（Merge Sort）](./sorting/merge_sort.go)

- [x] [原地归并排序（In-place Merge Sort）](./sorting/merge_sort.go)  

- [ ] [梯级归并排序（Cascade Merge Sort）](./sorting/cascade_merge_sort.go)  

- [ ] [振荡归并排序（Oscillating Merge Sort）](./sorting/oscillating_merge_sort.go)  

- [ ] [多相归并排序（Polyphase Merge Sort）](./sorting/polyphase_merge_sort.go)  

### **5. 分布排序类型（Distribution sorts）**

- [x] [美国旗帜排序（American flag Sort）](./sorting/american_flag_sort.go)

- [x] [珠排序（Bead Sort）](./sorting/bead_sort.go)

- [x] [桶排序（Bucket Sort）](./sorting/bucket_sort.go)

- [ ] [爆炸排序（Burst Sort）](./sorting/burst_sort.go)

- [x] [计数排序（Counting Sort）](./sorting/counting_sort.go)

- [x] [插值排序（Interpolation Sort）](./sorting/interpolation_sort.go)

- [ ] [原地插值排序（In-place Interpolation Sort）](./sorting/interpolation_sort.go)

- [ ] [插值标签排序 Interpolation tag Sort）](./sorting/interpolation_sort.go)

- [x] [插值排序混合插入排序 Interpolation Insertion Sort）](./sorting/interpolation_sort.go)

- [ ] [直方图排序 Histogram Sort）](./sorting/interpolation_sort.go)

- [x] [相邻图排序（Proxmap Sort）](./sorting/proxmap_sort.go)

- [x] [鸽巢排序（Pigeonhole Sort）](./sorting/pigeonhole_sort.go)

- [x] [基数排序（Radix Sort）](./sorting/radix_sort.go)

- [x] [闪电排序（Flash Sort）](./sorting/flash_sort.go)

### **6. 并发排序类型（Concurrent sorts）**

- [x] [双调排序器（Bitonic sorter）](./sorting/bitonic_sort.go)

- [ ] [归并网络（Batcher odd–even mergesort）](./sorting)

- [ ] [两两排序网络（Pairwise sorting network）](./sorting)

- [ ] [样本排序（Samplesort）](./sorting)

### **7. 混合排序类型（Hybrid sorts）**

- [ ] [块排序（Block merge Sort）](./sorting/block_sort.go)

- [ ] [柯克帕特里克-赖斯排序（Kirkpatrick-Reisch Sort）](./sorting/kirkpatrick_reisch_sort.go)

- [x] [蒂姆排序（Tim Sort）](./sorting/tim_sort.go)

- [x] [自省排序（Intro Sort）](./sorting/intro_sort.go)

- [ ] [展开排序（Spread Sort）](./sorting/spread_sort.go)

- [ ] [归并插入排序（Merge-insertion Sort）](./sorting)

### **8. 其他类型**

- [ ] [拓扑排序（Topological Sort）](./sorting/topological_sort.go)

- [x] [煎饼排序（Pancake Sort）](./sorting/pancake_sort.go)

- [ ] [意粉排序（Spaghetti Sort）](./sorting)