程序员的知识教程库

网站首页 > 教程分享 正文

golang初级进阶(一):顺序排序、冒泡算法、sort排序

henian88 2024-10-11 12:08:37 教程分享 6 ℃ 0 评论

目录

一、排序算法

1. 顺序排序

2. 冒泡排序

二、sort排序

1. sort升序

2. sort降序

一、排序算法

1. 顺序排序

package main
 
import "fmt"
 
func main() {
    slice1 := []int{3, 11, 32, 1, 4}
	//顺序排序:由大到小 => 从第一个一直比到最后一个
	for i := 0; i < len(slice1); i++ {
		for j := i + 1; j < len(slice1); j++ {
			if slice1[j] > slice1[i] {
				temp := slice1[i]
				slice1[i] = slice1[j]
				slice1[j] = temp
			}
		}
	}
	fmt.Println(slice1) // [32 11 4 3 1]
}

2.冒泡排序

package main
 
import "fmt"
 
func main() {
    slice1 := []int{3, 11, 32, 1, 4}
    // 冒泡排序:由小到大 => 相邻两个数相比较
	for i := 0; i < len(slice1); i++ {
		for j := 0; j < len(slice1)-1-i; j++ {
			if slice1[j+1] < slice1[j] {
				temp := slice1[j]
				slice1[j] = slice1[j+1]
				slice1[j+1] = temp
			}
		}
	}
	fmt.Println(slice1) // [1 3 4 11 32]
}

二、sort排序

1. sort升序

package main
 
import (
    "fmt"
    "sort"
)
 
func main() {
    // 第二种:使用sort类,可对int、float、string进行排序
	intList := []int{3, 2, 5, 1, 10}
	floatList := []float64{11.1, 12.33, 1.25, 10.98}
	strList := []string{"a", "c", "g", "d", "b"}
	// 由小到大 函数要记住 Ints Float64s Strings
	sort.Ints(intList)
	sort.Float64s(floatList)
	sort.Strings(strList)
 
	fmt.Println(intList)   // [1 2 3 5 10]
	fmt.Println(floatList) // [1.25 10.98 11.1 12.33]
	fmt.Println(strList)   // [a b c d g]
}

2. sort降序

package main
 
import (
    "fmt"
    "sort"
)
 
func main() {
    intList := []int{3, 2, 5, 1, 10}
	floatList := []float64{11.1, 12.33, 1.25, 10.98}
	strList := []string{"a", "c", "g", "d", "b"}
    // 由大到小排序 格式就是这样的记住就行 Sort(Reverse(IntSlice))
	sort.Sort(sort.Reverse(sort.IntSlice(intList)))
	sort.Sort(sort.Reverse(sort.Float64Slice(floatList)))
	sort.Sort(sort.Reverse(sort.StringSlice(strList)))
 
	fmt.Println(intList)   // [10 5 3 2 1]
	fmt.Println(floatList) // [12.33 11.1 10.98 1.25]
	fmt.Println(strList)   // [g d c b a]
}

Tags:

本文暂时没有评论,来添加一个吧(●'◡'●)

欢迎 发表评论:

最近发表
标签列表