// 第一种写法
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[i] <= temp && i <= p {
i++
}
if
i <= p {
values[p] = values[i]
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[i] > mid {
values[i], values[tail] = values[tail], values[i]
tail--
}
else
{
values[i], values[head] = values[head], values[i]
head++
i++
}
}
values[head] = mid
Quick2Sort(values[:head])
Quick2Sort(values[head+1:])
}
Erlang语言
Haskell语言
C++语言
using namespace std;
void Qsort(int a[], int low, int high)
{
}
int main()
{