美文网首页
Golang冒泡排序(从左往右,依次为该位置找到该放置的数)

Golang冒泡排序(从左往右,依次为该位置找到该放置的数)

作者: ES_KYW | 来源:发表于2020-09-08 14:12 被阅读0次

冒泡排序(每一次循环都找到i位置应该放的数据替换上去,从左往右需要被替换的位置越来越少,循环遍历的的次数也越来越少)

func bobble_sort(arr []int)  {

    for i := 0;i<len(arr)-1;i++  {

        for j:=i+1;j<len(arr);j++ {

            if arr[i] >= arr[j] {
                temp := arr[i]
                arr[i] = arr[j]
                arr[j] = temp
            }

        }

    }
}

测试

arrs := []int{3,5,2,5,7,1,3,5,25,2,15,1,44,55,33,2,1,3,5,6,24,0}
// 切片,指针引用
bobble_sort(arrs)
fmt.Printf("%v",arrs)
[0 1 1 1 2 2 2 3 3 3 5 5 5 5 6 7 15 24 25 33 44 55]

相关文章

  • Golang冒泡排序(从左往右,依次为该位置找到该放置的数)

    冒泡排序(每一次循环都找到i位置应该放的数据替换上去,从左往右需要被替换的位置越来越少,循环遍历的的次数也越来越少...

  • Vickate_插入排序

    冒泡排序 插入排序也是一个简单的排序算法,它的思想是,每次只处理一个元素,从后往前查找,找到该元素合适的插入位置,...

  • Golang学习笔记之2:多种排序算法

    Golang 实现多种排序算法 冒泡排序 冒泡排序思想:从前到后,依次两两比较,两层循环,一层控制比较趟数,一层控...

  • JavaScript排序——冒泡法排序

    什么是冒泡法排序 冒泡法排序(升序的情况)就是一组无序的数,比较相邻的数,如果前面的数大于后面的数,交换位置,第一...

  • 算法题

    一、冒泡排序 对比相邻的两个元素的大小,如果大于(或者小于)就交换他们的位置 二、选择排序 找到最小的元素,放到数...

  • python 冒泡排序

    冒泡排序思想:给定一个数列,每次比较一个数相邻的两个元素,如果顺序错误就把它们交换位置,直到该数列按照顺数排列为止...

  • 数据结构与算法 - 排序

    代码实现基于golang version 1.18 1. 冒泡排序 冒泡排序是一种交换排序,核心是冒泡,把数组中...

  • 13.1 【插入排序】js插入排序

    该方法在小型项目计算时比选择排序和冒泡排序要好

  • 前端简单算法

    冒泡排序 从第一个元素开始,比较每两个相邻元素,如果前者大,就交换位置 每次遍历结束,能够找到该次遍历过的元素中的...

  • 排序算法☞冒泡排序,插入排序,选择排序

    排序算法有很多,这里简单谈谈冒泡,插入,选择排序算法:1、冒泡排序:这个应该是比较常见,而且面试经常会考的。该排序...

网友评论

      本文标题:Golang冒泡排序(从左往右,依次为该位置找到该放置的数)

      本文链接:https://www.haomeiwen.com/subject/yzgdektx.html