常见排序算法

如果你不相信努力和时光,那么成果就会是第一个选择辜负你的。不要去否定你自己的过去,也不要用你的过去牵扯你现在的努力和对未来的展望。不是因为拥有希望你才去努力,而是去努力了,你才有可能看到希望的光芒。常见排序算法,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

  1. 插入排序
package main

import (
	"fmt"
	"math/rand"
	"time"
)

func main() {
	r := rand.New(rand.NewSource(time.Now().UnixNano()))
	var list []int
	for i := 0; i < 100; i++ {
		list = append(list, r.Intn(100))
	}
	fmt.Println(insertSort(list))
}

//插入排序
func insertSort(arr []int) []int {
	if len(arr) < 1 {
		return arr
	}
	for i := 1; i < len(arr); i++ {
		tmp := arr[i]
		j := i - 1
		for j >= 0 && tmp < arr[j] {
			arr[j+1] = arr[j]
			j--
		}
	}
	return arr
}
  1. 快速排序
package main

import (
	"fmt"
)

func main() {
	arr := []int{3, 7, 9, 8, 38, 93, 12, 222, 45, 93, 23, 84, 65, 2}
	quickSort(arr, 0, len(arr)-1)
	fmt.Println(arr)
}

//golang实现快速排序
func quickSort(arr []int, start int, end int) {
	if start < end { //不加 = ?
		i, j := start, end
		key := arr[(start+end)/2]
		for i <= j { //加 = ?
			for arr[i] < key {
				i++
			}
			for arr[j] > key {
				j--
			}
			if i <= j { //加 = ?
				arr[i], arr[j] = arr[j], arr[i]
				i++
				j--
			}
		}
		if start < j { //不加 = ?
			quickSort(arr, start, j)
		}
		if end > i {
			quickSort(arr, i, end)
		}
	}
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之家整理,本文链接:https://www.bmabk.com/index.php/post/202478.html

(0)
飞熊的头像飞熊bm

相关推荐

发表回复

登录后才能评论
极客之家——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!