go语言学习-----冒泡排序和斐波数列fib

最新推荐文章于 2025-12-18 19:07:48 发布

原创最新推荐文章于 2025-12-18 19:07:48 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#go #go语言 #冒泡排序 #斐波数列

go 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用Go语言实现的简单冒泡排序算法和生成斐波那契数列的方法。通过具体代码示例展示了如何进行数组排序及如何递推计算斐波那契数列。

package main

import (
	"fmt"
	//"os"
	//"strings"
)

func busort(a []int) {
	len := len(a)
	for i := 1; i < len; i++ {
		for j := 0; j < len-i; j++ {
			if a[j] > a[j+1] {
				a[j], a[j+1] = a[j+1], a[j]
			}
		}
	}
}

func fib(n int) []int {
	s := make([]int, n)
	s[0] = 1
	s[1] = 1

	for i := 2; i < n; i++ {
		s[i] = s[i-1] + s[i-2]
	}
	return s
}

func main() {
	f := fib(20)

	for _, value := range f {
		fmt.Println(value)
	}

	a := []int{3, 4, 1, 2, 6, 7, 9, 8, 5, 0}
	busort(a)
	fmt.Println(a)

}