go语言数据结构[1]--go实现快速排序的两种方式

/*
Copyright © 2018 jonson
*/
package main
import "fmt"
//打印
func show(arr []int){
	for i:=0;i<len(arr);i++{
		fmt.Println(arr[i])
	}
	fmt.Println("----------------------------------------------")
}

func main(){
   k := []int{1,3,2,4,9,2,6,5,4,8}
	show(k)
	quicksort(k)
	show(k)
}

func quicksort(arr []int){

	if len(arr) >1{//必须要长度大于1才有意义。

		end := len(arr)
		i := 0
		j := len(arr)

		for i<j{
			for i < end-1{
				i++
				if arr[i] <= arr[0]{
					break
				}
			}

			for j>0{
				j--
				if arr[j]>=arr[0]{
					break
				}
			}
			//如果i<j，说明要将这两个元素交换
			if i < j{
				temp :=arr[i]
				arr[i] = arr[j]
				arr[j] = temp
			}
		}

		//交换start和 j  。 到此为止， j之前为小于start元素的，j之后为大于start元素的。
		tmp := arr[j]
		arr[j] = arr[0]
		arr[0] = tmp

		//递归下去
		if j >0 {
			quicksort(arr[0:j])
		}

		if j+1 < end{
			quicksort(arr[j+1:end])
		}
	}
}

/*
Copyright © 2018 jonson

*/
package main
import "fmt"
//打印
func show(arr []int){
	for i:=0;i<len(arr);i++{
		fmt.Println(arr[i])
	}
	fmt.Println("----------------------------------------------")
}

func main(){
	k := []int{1,3,2,4,9,2,6,5,4,8}
	show(k)
	quicksort(k)
	show(k)
}

func quicksort(arr []int){
	if len(arr) >1{//必须要长度大于1才有意义。
		 start:=0
		 end:=len(arr)
		//index从第一个开始，记录下标。
			index:=start
		//从第二个元素开始，循环到末尾
			for j:=start+1;j<end;j++ {
				////一旦发现比其start小的
				if arr[j] > arr[start]{
					//i++,很重要的一步，也就是让发现的小于start的数，依次放置在第2个，第3个....位置上。
					index++;
					temp :=arr[index]
					arr[index] = arr[j]
					arr[j] = temp
				}
			}
			//交换start和 index 。 到此为止， index之前为小于start元素的，index之后为大于start元素的。
			tmp := arr[index]
			arr[index] = arr[start]
			arr[start] = tmp
		//递归下去
		if index >0 {
			quicksort(arr[start:index])
		}

		if index+1 < end{
			quicksort(arr[index+1:end])
		}
	}
}