{"id":19036202,"url":"https://github.com/tx7do/go-algorithm","last_synced_at":"2025-04-23T19:07:31.365Z","repository":{"id":112433633,"uuid":"451810506","full_name":"tx7do/go-algorithm","owner":"tx7do","description":"golang algorithm","archived":false,"fork":false,"pushed_at":"2024-03-31T05:17:28.000Z","size":110,"stargazers_count":6,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-30T02:33:34.491Z","etag":null,"topics":["algorithms","golang"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/tx7do.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null}},"created_at":"2022-01-25T09:18:25.000Z","updated_at":"2025-01-28T09:02:43.000Z","dependencies_parsed_at":"2023-05-15T02:45:39.538Z","dependency_job_id":null,"html_url":"https://github.com/tx7do/go-algorithm","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tx7do%2Fgo-algorithm","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tx7do%2Fgo-algorithm/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tx7do%2Fgo-algorithm/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tx7do%2Fgo-algorithm/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tx7do","download_url":"https://codeload.github.com/tx7do/go-algorithm/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249348729,"owners_count":21255312,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithms","golang"],"created_at":"2024-11-08T21:53:43.069Z","updated_at":"2025-04-17T14:33:54.587Z","avatar_url":"https://github.com/tx7do.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# go-algorithm\r\n\r\n## 查找算法（Search Algorithm）\r\n\r\n- [x] [顺序查找（Sequential Search）](./search/linear_search.go)\r\n- [x] [二叉树查找（Binary Search）](./search/binary_search.go)\r\n- [x] [三叉树查找（Ternary Search）](./search/ternary_search.go)\r\n- [x] [插值查找（Interpolation Search）](./search/interpolation_search.go)\r\n- [x] [斐波那契查找（Fibonacci Search）](./search/fibonacci_search.go)\r\n- [x] [指数查找（Exponential Search）](./search/exponential_search.go)\r\n- [ ] [树表查找（Tree table lookup）](./search/tree_table_lookup.go)\r\n- [ ] [分块查找（Blocking Search）](./search/block_search.go)\r\n- [ ] [哈希查找（Hash Search）](./search/hash_search.go)  \r\n\r\n## 排序算法（Sort Algorithm）\r\n\r\n### **1. 交换排序类型（Exchange sorts）**\r\n\r\n- [x] [冒泡排序（Bubble Sort）](./sorting/bubble_sort.go)\r\n- [x] [鸡尾酒排序（Cocktail Shaker Sort）](./sorting/cocktail_sort.go)\r\n- [x] [奇偶排序（Odd–even Sort）](./sorting/odd_even_sort.go)\r\n- [x] [梳排序（Comb Sort）](./sorting/comb_sort.go)\r\n- [ ] [扩展比例排序（Proportion extend Sort）](./sorting/proportion_extend_sort.go)\r\n- [x] [侏儒排序（Gnome Sort）](./sorting/gnome_sort.go)\r\n- [x] [快速排序（Quick Sort）](./sorting/quick_sort.go)\r\n- [x] [慢速排序（Slow Sort）](./sorting/slow_sort.go)\r\n- [x] [臭皮匠排序（Stooge Sort）](./sorting/stooge_sort.go)\r\n- [x] [猴子排序（Bogo Sort）](./sorting/bogo_sort.go)\r\n- [x] [休眠排序（Sleep Sort）](./sorting/sleep_sort.go)\r\n\r\n### **2. 选择排序类型（Selection sorts）**\r\n\r\n- [x] [选择排序（Selection Sort）](./sorting/selection_sort.go) \r\n- [x] [堆排序（Heap Sort）](./sorting/heap_sort.go)  \r\n- [x] [平滑排序（Smooth Sort）](./sorting/smooth_sort.go)  \r\n- [ ] [笛卡尔树排序（Cartesian tree Sort）](./sorting/cartesian_tree_sort.go)  \r\n- [ ] [锦标赛排序（Tournament Sort）](./sorting/tournament_sort.go)  \r\n- [x] [圈排序（Cycle Sort）](./sorting/cycle_sort.go)  \r\n- [x] [弱堆排序（Weak-heap Sort）](./sorting/weak_heap_sort.go)  \r\n\r\n### **3. 插入排序类型（Insertion sorts）**\r\n\r\n- [x] [插入排序（Insertion Sort）](./sorting/insertion_sort.go)\r\n- [x] [希尔排序（Shell Sort）](./sorting/shell_sort.go)  \r\n- [x] [伸展树排序（Splay Sort）](./sorting/splay_sort.go)  \r\n- [x] [二叉树排序（Tree Sort）](./sorting/binary_tree_sort.go)\r\n- [ ] [图书馆排序（Library Sort）](./sorting/library_sort.go)  \r\n- [x] [耐心排序（Patience Sort）](./sorting/patience_sort.go)  \r\n\r\n### **4. 归并排序类型（Merge sorts）**\r\n\r\n- [x] [归并排序（Merge Sort）](./sorting/merge_sort.go)\r\n- [x] [原地归并排序（In-place Merge Sort）](./sorting/merge_sort.go)  \r\n- [ ] [梯级归并排序（Cascade Merge Sort）](./sorting/cascade_merge_sort.go)  \r\n- [ ] [振荡归并排序（Oscillating Merge Sort）](./sorting/oscillating_merge_sort.go)  \r\n- [ ] [多相归并排序（Polyphase Merge Sort）](./sorting/polyphase_merge_sort.go)  \r\n\r\n### **5. 分布排序类型（Distribution sorts）**\r\n\r\n- [x] [美国旗帜排序（American flag Sort）](./sorting/american_flag_sort.go)\r\n- [x] [珠排序（Bead Sort）](./sorting/bead_sort.go)\r\n- [x] [桶排序（Bucket Sort）](./sorting/bucket_sort.go)\r\n- [ ] [爆炸排序（Burst Sort）](./sorting/burst_sort.go)\r\n- [x] [计数排序（Counting Sort）](./sorting/counting_sort.go)\r\n- [x] [插值排序（Interpolation Sort）](./sorting/interpolation_sort.go)\r\n- [ ] [原地插值排序（In-place Interpolation Sort）](./sorting/interpolation_sort.go)\r\n- [ ] [插值标签排序 Interpolation tag Sort）](./sorting/interpolation_sort.go)\r\n- [x] [插值排序混合插入排序 Interpolation Insertion Sort）](./sorting/interpolation_sort.go)\r\n- [ ] [直方图排序 Histogram Sort）](./sorting/interpolation_sort.go)\r\n- [x] [相邻图排序（Proxmap Sort）](./sorting/proxmap_sort.go)\r\n- [x] [鸽巢排序（Pigeonhole Sort）](./sorting/pigeonhole_sort.go)\r\n- [x] [基数排序（Radix Sort）](./sorting/radix_sort.go)\r\n- [x] [闪电排序（Flash Sort）](./sorting/flash_sort.go)\r\n\r\n### **6. 并发排序类型（Concurrent sorts）**\r\n\r\n- [x] [双调排序器（Bitonic sorter）](./sorting/bitonic_sort.go)\r\n- [ ] [归并网络（Batcher odd–even mergesort）](./sorting)\r\n- [ ] [两两排序网络（Pairwise sorting network）](./sorting)\r\n- [ ] [样本排序（Samplesort）](./sorting)\r\n\r\n### **7. 混合排序类型（Hybrid sorts）**\r\n\r\n- [ ] [块排序（Block merge Sort）](./sorting/block_sort.go)\r\n- [ ] [柯克帕特里克-赖斯排序（Kirkpatrick-Reisch Sort）](./sorting/kirkpatrick_reisch_sort.go)\r\n- [x] [蒂姆排序（Tim Sort）](./sorting/tim_sort.go)\r\n- [x] [自省排序（Intro Sort）](./sorting/intro_sort.go)\r\n- [ ] [展开排序（Spread Sort）](./sorting/spread_sort.go)\r\n- [ ] [归并插入排序（Merge-insertion Sort）](./sorting)\r\n\r\n### **8. 其他类型**\r\n\r\n- [ ] [拓扑排序（Topological Sort）](./sorting/topological_sort.go)\r\n- [x] [煎饼排序（Pancake Sort）](./sorting/pancake_sort.go)\r\n- [ ] [意粉排序（Spaghetti Sort）](./sorting)\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftx7do%2Fgo-algorithm","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftx7do%2Fgo-algorithm","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftx7do%2Fgo-algorithm/lists"}