golang只更改一个符号完成正序或者倒序排序

挺好玩的,记录一下,只更改一个符号便能完成正序或者倒序排序

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{
		 start:=0
		 end:=len(arr)
		//index从第一个开始,记录下标。
		 index:=start
		//从第二个元素开始,循环到末尾
		 for j:=start+1;j<end;j++ {
			//一旦发现比arr[start]小的或者大于的
			更改大于号小于号便可以实现倒序和正序排序
			if arr[j] < arr[start]{
				//让发现的小于或者大于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])
		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值