首页 > 编程语言 > 详细

冒泡排序

时间:2021-08-10 23:32:07      阅读:27      评论:0      收藏:0      [点我收藏+]

冒泡排序

算法描述

? 比较相邻的元素。如果第一个比第二个大,就交换它们两个;

Python版本
def bubbleSort(num_list):
    for i in range(len(num_list)-1):    
        for j in range(len(num_list)-i-1):  
            if num_list[j] > num_list[j+1]:
                num_list[j], num_list[j+1] = num_list[j+1], num_list[j]
    return nums

num_list = [6,8,5,2,7,1]

Go版本
package main

import "fmt"

func bubbleSort(num_list []int)  {
	for i := 0; i < len(num_list); i++ {
		for j := 1; j < len(num_list)-i; j++ {
			if num_list[j] < num_list[j-1] {
				//交换
				num_list[j], num_list[j-1] = num_list[j-1], num_list[j]
			}
		}
	}
	fmt.Println(num_list)
}
func main() {
	num_list := []int{6, 8, 5, 2, 7, 1}
	bubbleSort(num_list)
}

冒泡排序

原文:https://www.cnblogs.com/csp813/p/15125904.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!