排序算法详解（Go语言实现）：冒泡排序/选择排序/快速排序/插入排序

最新推荐文章于 2024-05-15 07:27:14 发布

books1958

最新推荐文章于 2024-05-15 07:27:14 发布

阅读量6k

点赞数 3

分类专栏： Go语言基础数据结构与算法文章标签：算法 go语言

本文链接：https://blog.csdn.net/books1958/article/details/42267301

版权

本文详述了排序算法的重要性，并详细讲解了使用Go语言实现的冒泡排序、选择排序、快速排序和插入排序的原理及过程。通过对这些基本排序算法的理解，有助于提升编程能力。

摘要由CSDN通过智能技术生成

算法是程序的灵魂，而排序算法则是一种最基本的算法。排序算法有许多种，本文介绍4中排序算法：冒泡排序，选择排序，快速排序和插入排序，以从小到大为例。

一、冒泡排序

冒泡排序的原理是，对给定的数组进行多次遍历，每次均比较相邻的两个数，如果前一个比后一个大，则交换这两个数。经过第一次遍历之后，最大的数就在最右侧了；第二次遍历之后，第二大的数就在右数第二个位置了；以此类推。

//冒泡排序（排序10000个随机整数，用时约145ms）
func bubbleSort(nums []int) {
	for i := 0; i < len(nums); i++ {
		for j := 1; j < len(nums)-i; j++ {
			if nums[j] < nums[j-1] {
				//交换
				nums[j], nums[j-1] = nums[j-1], nums[j]
			}
		}
	}
}

二、选择排序

选择排序的原理是，对给定的数组进行多次遍历，每次均找出最大的一个值的索引。

//选择排序（排序10000个随机整数，用时约45ms）
func selectSort(nums []int) {
	length := len(nums)
	for i := 0; i < length; i++ {
		maxIndex := 0
		//寻找最大的一个数，保存索引值
		for j := 1; j < length-i; j&