数据结构与算法 - 3 常见排序算法

shiyivei

已于 2022-03-20 16:22:55 修改

阅读量1k

点赞数

分类专栏： # 算法与数据结构文章标签：排序算法算法数据结构快速排序

于 2022-03-17 17:09:52 首次发布

本文链接：https://blog.csdn.net/weixin_51487151/article/details/123555298

版权

本文详细介绍了常见的五种排序算法：冒泡排序、选择排序、插入排序、希尔排序和快速排序。针对每种算法，文章提供了排序原理、时间复杂度分析以及示例代码，帮助读者深入理解各种排序算法的实现和效率差异。

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

3. 常见排序算法

3.1 冒泡排序

列表每两个相邻的数，如果前面的数比后面大，则交换这两个数

每一趟完成，无序区域减少一个数，有序区域增加一个数

代码的关键点：趟、无序区范围；算法复杂度：O（n*n）

代码示例：

//Test example

//func main() {
//	nums := []int{2, 14, 11, 15, 35, 1, 9, 6, 100, 26, 7, 8}
//	a := BubbleSort(nums)
//	fmt.Println(a)
//}

func BubbleSort(nums []int) []int {

	for i := 0; i < len(nums); i++ {
		change := false
		for j := 0; j < (len(nums) - 1); j++ {
			if nums[j] > nums[j+1] {
				nums[j], nums[j+1] = nums[j+1], nums[j]
				change = true
			}
		}
		if change == false {
			fmt.Println(nums) //演示排序过程，如果排好提前结束
		}
	}
	return nums
}