Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

用go语言实现冒泡排序

  1. User

    用go语言实现冒泡排序

  2. Assistant

    下面是用Go语言实现冒泡排序的代码示例:

    package main
    
    import "fmt"
    
    func bubbleSort(arr []int) []int {
    	n := len(arr)
    	// 外层循环控制冒泡轮数
    	for i := 0; i < n-1; i++ {
    		// 内层循环控制每轮比较次数
    		for j := 0; j < n-1-i; j++ {
    			// 如果前一个数大于后一个数,交换位置
    			if arr[j] > arr[j+1] {
    				arr[j], arr[j+1] = arr[j+1], arr[j]
    			}
    		}
    	}
    	return arr
    }
    
    func main() {
    	arr := []int{5, 2, 7, 9, 1, 3, 6, 4, 8}
    
    	fmt.Println("排序前:", arr)
    
    	sortedArr := bubbleSort(arr)
    
    	fmt.Println("排序后:", sortedArr)
    }
    

    代码中,首先定义了一个bubbleSort函数来实现冒泡排序算法。然后在main函数中创建一个切片并初始化待排序的数组。输出排序前的数组,调用bubbleSort函数对数组进行排序,最后输出排序后的结果。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.