Go切片排序：选择排序,冒泡排序,sort包排序

最新推荐文章于 2022-11-23 22:37:30 发布
VIP文章 最新推荐文章于 2022-11-23 22:37:30 发布
阅读量270 收藏
点赞数
分类专栏： golang go语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40657299/article/details/113958948
版权

选择排序
选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列

//从小到大选择排序
fun main(){
   
var numSlice = []int{
   10,12,8,0,3,4}
for i=0;i<len(numSlice);i++{
   
for j := i+1;j<len(numSlice);j++{
   
if numSlice[i] > numSlice[j] {
   
temp := numSlice[i]
numSl
最低0.47元/天 解锁文章
WEIv.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
shell中的数组操作小结和冒泡排序实现脚本分享
01-10
shell数组介绍: 代码如下: //数组变量定义: $ arr=(1 3 6 8 2 5 9 0 7 4) // 默认获取第一个元素 $ echo $arr // 通过下标访问,下面取的数组第二个元素,... // 切片方式获取一部分数组内容  $ echo ${arr[@]:1:2}
go使用切片和双层循环实现冒泡排序
ImALumberjack的博客
02-05 264
韩老教的先画图再操作真的受益匪浅，不仅方便理解，对寻找规律同样帮助极大 （1）冒泡排序的手动实现，寻找规律 给定一个无序数组arr01 := […]int{89,65,12,45,33}，上一个数和下一个数比较，如果上一个数大于下一个数则交换位置 第一轮排序（外层循环）：从第一个数开始，依次往后，比较出最大的数 第1次比较（内层循环）：[*89,*65,12,45,33]>>>[65,89,12,45,33] （*表示要比较的两个数） 第2次比较：[65,*89,*12,4..
Go切片排序
无风的雨
11-04 2383
Go 语言标准库提供了sort包，用于对切片和用户定义的集合进行排序。
一文搞懂Go语言中的切片排序
TonyBai
11-26 7527
切片是Go语言中引入的用于在大多数场合替代数组的语法元素。切片是长度可变的同类型元素序列，它不支持存储不同类型的元素，当然如果你非用sl := []interface{}{"he...
选择排序
weixin_42145502的博客
07-18 145
vector<int> selectSort(vector<int>& arr) { int len=arr.size(); int minIndex; int temp; for(int i=0;i<len-1;i++){ minIndex=i; for(int j=i+1;j<len;j++){ if(arr[j]<arr[minIndex]){ minIndex=j; }.
数组的选择排序
饼干的博客
12-02 2229
1、算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。 2、算法过程 举个栗子（第一趟的排序过程） 原始序列：49、38、65、97、76、13、27、49 1）在进行选择排序过程中分成有序和无序两个部分，开始都是无序序列 结果：49、38、65、97、76、13、27、49 2）从无序序列中取出最小的元素13，将13同无序序列第一个元素交换，此时产生仅含一个元素的有序序列，无序序列减一 结果：{13、}
Python实现的列表排序、反转操作示例
09-19
主要介绍了Python实现的列表排序、反转操作,结合实例形式分析了Python针对列表的sort排序、以及基于reverse、切片的反转操作相关实现技巧,需要的朋友可以参考下
HadoopMapReduce-分区、排序、切片等.zip
最新发布
10-04
内容概要： HadoopMapReduce-分区、排序、切片实现Java源代码； HadoopMapReduce-分区、排序、切片的原理，流程，分析，笔记等等
Go-unique提供基元排序切片删除重复的元素的Go包
08-14
unique：提供基元排序切片删除重复的元素的Go包
sleepsort:Go中企业排序算法的实现
07-04
Go 可能是用于实现这种荒谬算法的最佳语言。 该包导出两种方法： sleepsort.IntSlice(input []int, itemDuration time.Duration) []int sleepsort.FloatSlice(input []float64, itemDuration time.Duration) []...
Go语言sort包排序
敦煌的驼铃_Blog
03-04 2703
Go语言sort包排序 1,说明 本文主要总结go语言sort包排序的基本用法，并不实现底层排序算法。 本着不要重复造轮子的思想，工程开发中为了提高效率肯定是用sort包进行相关排序。 这里总结下基础用法，当作以后开发的笔记。 2,sort包排序三要素排序 1，简介： sort包的底层实现是多种排序的算法，例如快排，插入等等。调用时并不公开，也无需定义用那种算法。 sort包内部会根据实际情况，自动选择最高效的排序算法。 2，实现： 1，实现原理
golang 切片排序
whatday的专栏
11-21 2432
目录 方法1.匿名函数实现切片排序 方法2.接口实现切片排序 方法1.匿名函数实现切片排序 package main import ( "fmt" "sort" ) type Person struct { Age int } func main() { //声明切片对象 person := make([]*Person, 0) //添加值 person = append(person, &Person{ Age
go 语言标准库学习笔记
little__luck的博客
10-28 454
go语言标准库 1、io中最重要的两个接口：Reader和Writer 1.1 Reader 接口 Reader 接口定义如下： type Reader interface { Read(p []byte) (n int, err error) } Read 将数据读取到 p 中，返回读取的字节数n，即使 Read 返回的 n < len(p)，它也会在调用过程中占用 len(p...
算法 选择排序
hello，world！
11-27 777
1、算法思想： 选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。 从大到小排序 从小到大和从大到小 原理一样 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> //选择排序法 void SelectSort(int* arr, int len) { int tmp;...
算法案例解释：排序算法之选择排序
酒心★
08-26 459
1、算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。 2、算法过程 举个栗子（第一趟的排序过程） 原始序列：49、38、65、97、76、13、27、49 1）在进行选择排序过程中分成有序和无序两个部分，开始都是无序序列 结果：49、38、65、97、76、13、27、49 2）从无序序列中取出最小的元素13，将13同无序序列第一个元素交换，此时产生仅含一个元素的有序序列，无序序列减一 结果：{13、} {38、
选择排序（Python实现）
CC
05-26 381
选择排序 选择排序（selection sort）是一种简单直观的排序算法。 工作原理如下 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，知道所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。 选择排序每次交换一对元素，他们当中至少有一个将被移动到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方
选择排序递归实现
weixin_63672536的博客
11-23 1585
7-1 选择排序分数 10全屏浏览题目切换布局作者 魏峻单位 陕西理工大学选择排序，从头至尾扫描序列,找出最小的一个元素，和第一个元素交换,接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。
go切片排序
牛奔的博客
04-17 1064
前言 有时候我们需要根据切片中的某个字段进行切片排序，但sort包中只有默认基本类型 int 、 float64 和 string 的排序，所以我们可以手动实现sort包的 sort.Interface 接口，来完成自定义排序。这个接口有三个方法 Len() 、 Less(i,j) 和 Swap(i,j) 。 切片排序 package main import ( "fmt" "sort" ...
go语言冒泡排序怎么写
09-09
### 回答1： Go语言冒泡排序的算法实现很简单，可以用以下代码实现：// 冒泡排序 func bubbleSort(arr []int) { for i := 0; i < len(arr)-1; i++ { for j := 0; j < len(arr)-1-i; j++ { if arr[j] > arr[j+1] { arr[j], arr[j+1] = arr[j+1], arr[j] } } } } ### 回答2： 冒泡排序是一种简单的排序算法，它的基本思想是通过比较相邻的元素，如果顺序不对就交换它们的位置，直到整个数组按照升序排序为止。下面是使用Go语言实现冒泡排序的代码： ```go package main import "fmt" func bubbleSort(arr []int) { n := len(arr) for i := 0; i < n-1; i++ { for j := 0; j < n-i-1; j++ { if arr[j] > arr[j+1] { arr[j], arr[j+1] = arr[j+1], arr[j] } } } } func main() { arr := []int{64, 34, 25, 12, 22, 11, 90} fmt.Println("排序前:", arr) bubbleSort(arr) fmt.Println("排序后:", arr) } ``` 在上述代码中，我们定义了一个`bubbleSort`函数来实现冒泡排序算法。`arr`是要排序的整数数组，`n`是数组的长度。外层循环从第一个元素到倒数第二个元素，内层循环从第一个元素到倒数第i个元素，比较相邻的元素并进行交换。通过不断将最大的元素移到数组的末尾，直到整个数组有序。 在`main`函数中，我们定义了一个示例整数数组`arr`，然后调用`bubbleSort`函数进行排序。最后输出排序前和排序后的数组。运行代码，会得到输出结果： ``` 排序前: [64 34 25 12 22 11 90] 排序后: [11 12 22 25 34 64 90] ``` 可以看到，使用冒泡排序算法对数组进行了升序排序。 ### 回答3： 冒泡排序是一种简单直观的排序算法，在Go语言中可以这样实现： 1. 首先，我们需要定义一个切片来存储需要排序的数据。例如，假设我们有一个整数切片slice，可以使用以下方式初始化该切片： ```go slice := []int{5, 3, 8, 2, 1} ``` 2. 然后，我们需要使用两层嵌套的循环来进行冒泡排序。外层循环控制每次比较的轮数，内层循环用于比较相邻的两个元素并进行交换（如果需要）。 ```go for i := 0; i < len(slice)-1; i++ { for j := 0; j < len(slice)-i-1; j++ { if slice[j] > slice[j+1] { slice[j], slice[j+1] = slice[j+1], slice[j] // 交换位置 } } } ``` 3. 最后，我们的切片slice中的元素会按照从小到大的顺序进行排序。 完整代码如下： ```go package main import "fmt" func main() { slice := []int{5, 3, 8, 2, 1} for i := 0; i < len(slice)-1; i++ { for j := 0; j < len(slice)-i-1; j++ { if slice[j] > slice[j+1] { slice[j], slice[j+1] = slice[j+1], slice[j] // 交换位置 } } } fmt.Println(slice) // 输出排序结果 } ``` 运行以上代码，输出结果为 `[1 2 3 5 8]`。也就是说，冒泡排序算法会将切片中的元素按照从小到大的顺序重新排列。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值