golang ,冒泡排序,快速排序,选择排序

package main

import (
	"fmt"
	"os"
	//router "goproject1/router"
)

func main() {
	aa := []int{
		5,8,7,6,7,5,1,2,3,8,79,11,2,55,77,99,66,32,48,4654,12,
	}

	fmt.Println(len(aa))
	fmt.Println(SortSelect(aa))
}
//冒泡排序
func SortInt(aa []int)[]int{
	var tmp int
	for i:=0;i<len(aa)-1;i++{
		for k:=0;k<len(aa)-1-i;k++{
			if(aa[k] > aa[k+1]){
				tmp = aa[k+1]
				aa[k+1] = aa[k]
				aa[k] = tmp
			}
		}
	}
	return  aa;
}
//快速排序
func SortIntQuick(aa []int)  []int {
	if(len(aa)>1){
		middle := aa[0]
		left := []int{}
		right := []int{}
		for i:=1;i<len(aa);i++ {
			if(aa[i]<=middle){
				left = append(left, aa[i])
			}else {
				right = append(right,aa[i])
			}
		}
		leftList := SortIntQuick(left)
		rightList := SortIntQuick(right)
		leftList =append(leftList,middle)
		return append(leftList,rightList...)
	}else {
		return aa
	}
}
//选择排序
func SortSelect(aa []int) []int {
	var minIndex int
	for i:=0;i<len(aa)-1;i++{
		minIndex = i
		for k:=i+1;k<len(aa);k++{
			if(aa[k] < aa[minIndex]) {    // 寻找最小的数
				minIndex = k;                // 将最小数的索引保存
			}
		}
		temp := aa[i]
		aa[i] = aa[minIndex]
		aa[minIndex] = temp
	}
	return aa
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值