选择排序法（golang实现）

最新推荐文章于 2024-05-23 22:23:48 发布
最新推荐文章于 2024-05-23 22:23:48 发布
阅读量888 收藏
点赞数
分类专栏： 算法 文章标签： 选择排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36520153/article/details/82878151
版权

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

在这里插入图片描述

package main

import "fmt"

func main() {
   
	arr :=
最低0.47元/天 解锁文章
书生_AABB
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
quicksort:Golang实施快速排序
05-05
在这个Golang实现的快速排序包中，我们将会深入探讨如何用Go语言来实现这个经典算法。 快速排序的基本步骤如下： 1. **选择基准值（Pivot）**：在待排序的数组或切片中选取一个元素作为基准。通常选择第一个或最后...
GOLANG版的冒泡排序和快速排序分享
09-22
本文将探讨两种常见的排序算法——冒泡排序和快速排序，在GOLANG中的实现。 首先，我们来看冒泡排序（Bubble Sort）。冒泡排序是一种简单直观的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的...
基础排序算法----选择排序
蒟蒻达的博客
12-08 3252
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 #include<bits/stdc++.h> using namespac...
用array的sort方法把已知的元素排列在数组的首位
qq564280420的博客
07-01 401
sort排序会改变原数组的顺序，所以下面会用map进行数组浅拷贝 const arr = ['a', 'f', '数字', 'd', 'man']; // 把数字排在第一位 const arr_1 = arr.map(item => item).sort((a,b)=> a === '数字' ? -1 : 1); // 把数字排第一位，man排第二位 const arr_2 = arr.map(item => item).sort((a,b)=> a==='数字' || a ==
Golang——选择排序
最新发布
qq_61453210的博客
05-23 156
选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的数据中选出最小（或最大）的一个元素，放到已排好序的数据的末尾。通过不断重复这个过程，直至整个序列排好序。
选择排序，及运算复重载
escaping的博客
08-16 141
选择排序 思路：遍历数组，每一趟选择最小的数(指针j)，和前面(指针i)交换 1.C++实现: template<typename T> void selectionSort(T arr[], int n) { for (int i = 0; i < n; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) minIndex = j
golang排序算法（选择、插入、冒泡、快速排序）
疯狂的鸭血
11-17 193
假设从小到大排序 1.选择排序 基本原理： 对于给定的一组记录，经过第一轮比较后得到最小记录，然后将该记录与第一个记录的位置交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到的最小记录与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个时为止。以数组{2，4，3，1，7，9，5，6}为例： 第一轮排序后：1{2，4，3，7，9，5，6} 第二轮排序后：1,2{4，3，7，9...
简单选择排序——Golang实现
艺术编程
07-31 2140
简单选择排序：通过n-i次关键词间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1in)个记录交换之。 package main import "fmt" func main() { arr := []int{6, 2, 4, 8, 9, 1, 4, 0, 10, 5, 2} selectionSort(arr, 0) fmt.Println(arr) } /** 选择排序法：在未排序的切片中选取最小的值放在首位，然后在未排序的切片中选取最小的值放在第二位，以此类推。。。...
基于Golang的算法竞赛模板库
02-21
通道可以在多线程环境中实现并发排序，提高效率。 在实际使用中，模板库可以通过模块化设计，将不同算法封装成独立的包或模块，方便导入和调用。每个模块应有清晰的文档，解释其用途、参数和返回值，以便于其他...
algorithm:数据结构与算法的golang具体实现
03-27
数据结构与算法代码库（golang实现） 现有模块（包含测试模块） 线性查找 选择排序 插入排序 动态数组 栈 单体 链表（递归遍历） 归并排序 快速排序 二分查找法 集合 映射 最大堆 堆排序 希尔排序 后续 后续将不断...
golang-algs-and-data-struts：在Golang中实现的算法和数据结构
02-26
1. **排序算法**：如冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。Golang的标准库`sort`提供了对切片的排序支持。 2. **搜索算法**：包括线性搜索、二分搜索、哈希搜索等。其中，二分搜索适用于...
选择排序 golang 实现
猪坚强-历经磨难亦不忘初心
08-17 167
从待排序的数据中寻找（选择）最小的 //选择排序 func xuanze(A []int) []int { for i := 0; i < len(A); i++ { //找到最小元素的数组下标 minindex := i for j := i + 1; j < len(A); j++ { if A[j] < A[minindex] { mini...
Golang(二十二)[排序算法-选择排序]
weixin_42366378的博客
05-07 155
Golang-排序算法-选择排序
Go语言实现选择排序
weixin_51195721的博客
05-04 259
选择排序 将数组中的数据分为两个区间，已排序区间和未排序区间。选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。 插入排序的实现过程 实现代码 func SelectionSort(array []int) []int { if len(array) <= 1 { return array } for i := 0; i < len(array)-1; i++ { min := array[i] minInd
go实现选择排序
qq_42123832的博客
07-07 169
package main import ( "fmt" "math/rand" "time" ) func selectSort(data []int) { size := len(data) var index int //外层循环，每次得到 data[i] ~ data[size-1] 之间的最小值，存放在 data[i] for i := 0; i < size-1; i++ { index = i /*内存循环，暂且将data[i]当做 data[i] ~ data[
(Java)排序算法(三)——选择排序(Selection Sort）
Duktig的博客
03-26 462
选择排序(Selection Sort） 基本思想 每次都从未排序的数组中找到最小的元素，然后放在未排序元素最前端。 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 算法描述 n个记录的直接选...
数据算法之选择排序(selectSort)的Java实现
chuanglongquan4694的博客
05-08 124
　　本文的代码来自于《数据结构与算法（JAVA语言版）》，是笔者在网上找到的资料，非正式出刊版物。笔者对代码一些比较难以理解的部分添加了注释和图解，欢迎大家来讨论。 　　选择排序的基本思想是在待排序的数组中先选取最小的数字，然后和第一个位置的数字调换位置，依次往复。 　　如图所示 ...
Go | sort 排序的使用
CnPeng
05-11 1619
sort 包主要用来实现排序相关的操作，它实现了四种基本的排序算法：插入排序（insertionSort）、归并排序（symMerge）、堆排序（heapSort）和快速排序（quickSort）；sort 包会依据实际数据自动选择最优的排序算法。 1.1. sort.Interface 接口 如果某个 struct 需要排序，则必须实现 sort.Interface 接口，提供 Len、Less、Swap 三个方法的实现，然后调用 sort.Sort() 。Interface 的具体定义如下： type
java排序算法 sort_关于Java排序算法-直接选择排序（Select Sort）
weixin_28804631的博客
02-12 133
基本思想：每一趟排序，如第 i 趟 ( i = 0, 1, …, n-2) ，均在 待排序记录中选出排序码最小的记录, 作为有序序列中的第 i 个记录。包括直接选择排序和堆排序。基本操作：第一趟从n个记录中选出排序码最小的记录与第1个记录交换；第二趟在余下的n-1个记录中再选出排序码最小的记录与第2个记录交换；依次类推，直至第n-1趟选出相应记录与第n-1个位置上的记录交换。public clas...
golang实现堆排序
04-24
好的，我可以为您解答有关golang实现堆排序的问题。在golang中，可以使用container/heap包来实现堆排序。具体实现步骤如下： 1. 定义一个类型用于表示需要排序的元素。这个类型需要实现container/heap包中的heap.Interface接口。 2. 通过实现heap.Interface接口中的Less方法来定义元素之间的比较方式。 3. 定义一个堆结构体，它拥有一组需要排序的元素。 4. 在堆结构体上定义Len、Less和Swap方法，这些方法实现heap.Interface接口中的方法。 5. 实现Push和Pop方法，它们是heap.Interface接口中的方法。 6. 使用堆结构体的Push和Pop方法来进行堆排序。 这是一个简单的golang实现堆排序的示例代码： package main import ( "container/heap" "fmt" ) type IntHeap []int func (h IntHeap) Len() int { return len(h) } func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] } func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *IntHeap) Push(x interface{}) { *h = append(*h, x.(int)) } func (h *IntHeap) Pop() interface{} { old := *h n := len(old) x := old[n-1] *h = old[0 : n-1] return x } func main() { h := &IntHeap{2, 1, 5, 4, 3} heap.Init(h) fmt.Printf("Before heap sort: %v\n", h) heap.Sort(h) fmt.Printf("After heap sort: %v\n", h) } 在这个示例代码中，我们定义了一个IntHeap类型来表示需要进行堆排序的元素。它实现了heap.Interface接口中的Less方法。我们还定义了一个堆结构体，它拥有一个IntHeap类型的变量。在Push和Pop方法中，我们分别使用append和切片操作来实现堆的操作。在main函数中，我们创建了一个IntHeap类型的变量h，并使用heap.Init方法来初始化它。然后，我们使用heap.Sort方法来对其进行堆排序。最终的输出结果是：Before heap sort: &[2 1 5 4 3] After heap sort: &[1 2 3 4 5]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值