[Go练习题]已知有个排序好的数组（升序），要求插入一个元素，插入后同样是升序排序的，最后打印该数组

原创已于 2022-02-17 16:14:54 修改 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#golang #排序算法 #开发语言

于 2022-02-17 16:02:10 首次发布

该博客介绍了一个实现升序排序的函数，通过冒泡排序算法将一个已排序的切片在插入新元素后重新排序。用户可以输入一个数字，函数会返回插入后的有序切片。示例代码中展示了如何定义和调用这个函数，并打印出排序结果。

一，思路：

编写一个函数，传参两个，一个是切片，一个是要插入的数字。返回在原切片插入数字后的切片。在函数内对切片进行冒泡排序。

二，代码：

package main

import (
	"fmt"
)

/*
已知有个排序好的数组（升序），要求插入一个元素，插入后同样是升序排序的，最后打印该数组
*/

func work(sliceArr []int, num int) []int {
	sliceArr = append(sliceArr, num) //将要插入的值插入原切片

	//冒泡排序
	temp := 0
	for j := 0; j < len(sliceArr)-1; j++ {
		for i := 0; i < len(sliceArr)-1-j; i++ {
			if sliceArr[i+1] < sliceArr[i] {
				temp = sliceArr[i]
				sliceArr[i] = sliceArr[i+1]
				sliceArr[i+1] = temp
			}
		}
	}
	return sliceArr
}

func main() {
	//定义一个无序数组并将其转为切片
	var arr2 = [...]int{12, 89, 54, 6, 21, 97}
	sliceArr2 := arr2[:]
	fmt.Println(sliceArr2)

	var appendNum int
	fmt.Println("请输入要插入的数:")
	fmt.Scanln(&appendNum)
	fmt.Println(work(sliceArr2, appendNum)) //传入切片和要插入的数
}

三，效果：