golang冒泡排序

1.依次比较相邻元素大小,顺序不符则调换位置,属于稳定排序

//错误示例:从第一个开始依次和后面每一个比较,和冒泡依次比价相邻元素定义不符.
func qsort(nums []int){
    for i:=0;i<len(nums);i++{
        for j:=0;j<len(nums)-1;j++{
            if nums[i]<nums[j]{
                 nums[i],nums[j] = nums[j],nums[i]
            }
        }
    }
}
//正确示例
package main
import (
    "fmt"
)

func qsort(nums []int){
    for i:=0;i<len(nums);i++{
        for j:=0;j<len(nums)-1;j++{
            if nums[j]>nums[j+1]{
                 nums[j],nums[j+1] = nums[j+1],nums[j]
            }
            }
        }
    }
}
func main(){
    a := []int{1, 43, 54, 62, 21, 66, 32, 78, 36, 76, 39}
    qsort(a)
    fmt.Println(a)
}
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容