冒泡排序算法

2023-04-07 03:02:28 阅读:940 评论:0 点赞:0

一、定义

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
菜鸟教程选择排序
参考原文来自菜鸟教程

二、实例

2.1 Go 实例

package examples

func BubbleSort(arr []int) {
	l := len(arr)
	for i := 0; i < l; i++ {
		// 已经排序的不需要排序(要么大的放后面,要么小的放后面)
		for j := 0; j < l-i-1; j++ {
			if arr[j] > arr[j+1] {
				arr[j], arr[j+1] = arr[j+1], arr[j]
			}
		}
	}
}

永不言弃

职业:后端开发工程师
学校:重庆师范大学
城市:重庆
文章:169
好吧,不知道说点什么...

登录逐梦笔记

注册逐梦笔记

已有账号?