[经验]

快速排序

2032

问答对人有帮助，内容完整，我也想知道答案 0 // 快速排序 package algorithms import "fmt" // 第一种写法 func quickSort(values []int, left, right int) { temp := values[left] p := left i, j := left, right for i <= j { for j >= p && values[j] >= temp { j-- } if j >= p { values[p] = values[j] p = j } if values <= temp && i <= p { i++ } if i <= p { values[p] = values p = i } } values[p] = temp if p-left > 1 { quickSort(values, left, p-1) } if right-p > 1 { quickSort(values, p+1, right) } } func QuickSort(values []int) { if len(values) <= 1 { return } quickSort(values, 0, len(values)-1) } // 第二种写法 func Quick2Sort(values []int) { if len(values) <= 1 { return } mid, i := values[0], 1 head, tail := 0, len(values)-1 for head < tail { fmt.Println(values) if values > mid { values, values[tail] = values[tail], values tail-- } else { values, values[head] = values[head], values head++ i++ } } values[head] = mid Quick2Sort(values[:head]) Quick2Sort(values[head+1:]) } 0 已退回1积分
2015-10-17 19:05:00　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × gfhtrdfd 该类别下有 54 个回答。邀请回答 fejlkel 该类别下有 47 个回答。邀请回答 jefljel 该类别下有 40 个回答。邀请回答 fdvcxhtg 该类别下有 40 个回答。邀请回答 flewfjk 该类别下有 38 个回答。邀请回答 fdjslkjd 该类别下有 31 个回答。邀请回答 djelje 该类别下有 30 个回答。邀请回答 efwedfd 该类别下有 29 个回答。邀请回答 1123127317 该类别下有 29 个回答。邀请回答 yqdedli 该类别下有 27 个回答。邀请回答 ytrwv 该类别下有 25 个回答。邀请回答 tr12345 该类别下有 25 个回答。邀请回答 ejlwj 该类别下有 23 个回答。邀请回答 tr4578 该类别下有 23 个回答。邀请回答 djfldsthtr 该类别下有 22 个回答。邀请回答逸興遄飛该类别下有 21 个回答。邀请回答算一挂该类别下有 17 个回答。邀请回答一刀两断该类别下有 15 个回答。邀请回答北上北京该类别下有 8 个回答。邀请回答 abc明星该类别下有 8 个回答。邀请回答举报 hls1234802 相关推荐 • 请问一下如何去实现STM32 qsort快速排序呢 961 • PHP数组排序 1385 • Java排序大法大家都知道哪些？直接选择排序方法怎么样？ 1132 • Java冒泡排序的原理是什么？ 5316 • 算法的原理是什么？基数排序是如何实现的？ 1498 • Labview 数组排序无法正常显示正数并排序问题 2597 • labview 将矩阵的特征值排序，再把排序后的特征值对应的特征向量组成矩阵 3711 • 请问哪种EVM最好购买，不包括任何电源排序？ 2591 • labviEW中二维数组排序问题 24369 • C语言实现常用排序算法是什么？ 1348 1个回答