# go-algorithm

**Repository Path**: tx7do/go-algorithm

## Basic Information

- **Project Name**: go-algorithm
- **Description**: golang algorithm
- **Primary Language**: Go
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-02-17
- **Last Updated**: 2023-11-01

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## 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)