精易论坛

标题: 数组排序_选秀算法_冒泡算法变种 [打印本页]

作者: Suky    时间: 2024-3-10 20:08
标题: 数组排序_选秀算法_冒泡算法变种
  
子程序名返回值类型公开备 注
_启动子程序整数型 本子程序在程序启动后最先执行
变量名类 型静态数组备 注
array整数型0
array = { 153, 245, 421, 352, 154, 12, 352, 62, 54, 652, 36, 15, 423, 57 }  ' 原数组
数组排序_选秀算法 (array)  ' 对数组进行排序
调试输出 (array)  ' 排序后的数组
调试输出 (取重复文本 (30, “==”))
array = { 153, 245, 421, 352, 154, 12, 352, 62, 54, 652, 36, 15, 423, 57 }  ' 原数组
数组排序_冒泡算法 (array)  ' 对数组进行排序
调试输出 (array)  ' 排序后的数组
返回 (0)  ' 可以根据您的需要返回任意数值
子程序名返回值类型公开备 注
数组排序_选秀算法 2024年3月9日 15:16:38 Suky
参数名类 型参考可空数组备 注
array整数型
变量名类 型静态数组备 注
i整数型 
n整数型 
计次循环首 (取数组成员数 (array) - 1, i)
变量循环首 (i, 取数组成员数 (array) - 1, 1, n)
如果真 (array [i] > array [n + 1])
交换变量 (array [i], array [n + 1])

变量循环尾 ()
调试输出 (i, array)
计次循环尾 ()
子程序名返回值类型公开备 注
数组排序_冒泡算法 根据实际情况对非数组进行排序
参数名类 型参考可空数组备 注
array整数型根据实际情况改变数据类型
变量名类 型静态数组备 注
i整数型 
j整数型 
计次循环首 (取数组成员数 (array) - 1, i)
计次循环首 (取数组成员数 (array) - i, j)
如果真 (array [j] > array [j + 1])  ' 改变符号可使排列顺序相反
交换变量 (array [j], array [j + 1])

计次循环尾 ()
调试输出 (i, array)
计次循环尾 ()


i支持库列表   支持库注释   
spec特殊功能支持库


与常用冒泡算法的不同点在于:
冒泡算法是每次循环,将两个方向的极值逐步向数组两端移动
选秀算法是每次循环,将要取的极值向数组前方指定位置置换,由于取值行为类似舞台选秀,故名选秀算法


与常用冒泡算法相比,速度没差别
唯一优势在于特定场景扩展应用,例如:
要从数组 { 153, 245, 421, 352, 154, 12, 352, 62, 54, 652, 36, 15, 423, 57 } 中取出最小的3个数来用
那么可使用类似的变造排序代码:
  
变量名类 型静态数组备 注
array整数型0
接收数组整数型0
' array = { 153, 245, 421, 352, 154, 12, 352, 62, 54, 652, 36, 15, 423, 57 }  ' 原数组
' 数组排序_选秀算法 (array)  ' 对数组进行排序
' 调试输出 (array)  ' 排序后的数组
' 调试输出 (取重复文本 (30, “==”))
array = { 153, 245, 421, 352, 154, 12, 352, 62, 54, 652, 36, 15, 423, 57 }  ' 原数组
数组排序_选取指定数量值 (array, 3, 接收数组)  ' 对数组进行排序
调试输出 (接收数组)  ' 排序后的数组
返回 (0)  ' 可以根据您的需要返回任意数值
子程序名返回值类型公开备 注
数组排序_选取指定数量值 2024年3月9日 15:16:38 Suky
参数名类 型参考可空数组备 注
参数数组整数型
数量整数型
接收数组整数型
变量名类 型静态数组备 注
array整数型0
i整数型 
n整数型 
array = 参数数组
计次循环首 (数量, i)
变量循环首 (i, 取数组成员数 (array) - 1, 1, n)
如果真 (array [i] > array [n + 1])
交换变量 (array [i], array [n + 1])

变量循环尾 ()
加入成员 (接收数组, array [i])
计次循环尾 ()


i支持库列表   支持库注释   
spec特殊功能支持库

[groupid=227]热心网友[/groupid]
作者: 一C    时间: 2024-3-10 20:32
支持大佬
作者: xz0455    时间: 2024-3-10 20:44
666666666666666666666
作者: xf702    时间: 2024-3-10 20:47
先收藏,后学习。。。
作者: 福仔    时间: 2024-3-10 21:52
三傻排序, 冒泡, 选择, 插入
应该是最容易理解的3种排序算法了吧
作者: ttggnn    时间: 2024-3-10 22:11
        感谢分享,很给力!~
作者: Suky    时间: 2024-3-10 22:24
福仔 发表于 2024-3-10 21:52
三傻排序, 冒泡, 选择, 插入
应该是最容易理解的3种排序算法了吧

应该就冒泡最容易理解吧,所以大部分人普遍用的是冒泡排序
另外两种很少看到有人用
作者: ZHuanR    时间: 2024-3-10 23:36
新技能已get√
作者: 查过    时间: 2024-3-11 07:22
感谢您对论坛的支持!
作者: 豆豆灰常开心    时间: 2024-3-11 07:26
感谢分享,很给力!~
作者: year1970    时间: 2024-3-11 07:44
感谢分享
作者: wgqxj    时间: 2024-3-11 09:16
谢谢分享
作者: 撒加    时间: 2024-3-11 09:22

先收藏,后学习。。。
作者: 396384183    时间: 2024-3-11 10:23

谢谢分享
作者: 小虎来了    时间: 2024-3-11 10:59
        感谢分享,很给力!~
作者: youxigw    时间: 2024-3-11 11:58
感谢分享,很给力!~
作者: 福仔    时间: 2024-3-11 12:04
Suky 发表于 2024-3-10 22:24
应该就冒泡最容易理解吧,所以大部分人普遍用的是冒泡排序
另外两种很少看到有人用 ...

都差不多, 冒泡是两两比较, 大的就往后放, 循环是从0 到 总数-1, 0 到 总数-2, 0 到 总数-3....
选择排序就是找到最小值, 然后和当前位置交换, 循环是从0 到 总数-1, 1 到 总数-1, 2 到 总数-1.....
插入排序相对来说可能用得还比较多一些, 在数据量小的时候可以用这种排序
插入排序就是每次都拿当前位置的值和左边的值比较, 如果比左边小, 那就交换到左边
循环是从当前位置到 0, 比如 1 到 0, 2 到 0, 3 到 0, .... 一直到 总数-1 到 0
但是这个循环有退出的条件, 就是当前的数不比左边小就退出本次循环
相对选择排序和冒泡排序来说是会快一些

  
子程序名返回值类型公开备 注
_临时子程序  
变量名类 型静态数组备 注
数组整数型0
总数整数型 
i整数型 
总数 = 取随机数 (5, 10)
重定义数组 (数组, 假, 总数)
计次循环首 (总数, i)
数组 [i]取随机数 (1, 100)
计次循环尾 ()
调试输出 (数组)
插入排序 (数组)
调试输出 (数组)
子程序名返回值类型公开备 注
插入排序  
参数名类 型参考可空数组备 注
数组整数型
变量名类 型静态数组备 注
总数整数型 
i整数型 
j整数型 
左边的值整数型 
当前的值整数型 
总数 = 取数组成员数 (数组)
' 易语言的数组从1开始, 所以下面的值都+1
变量循环首 (2, 总数, 1, i)  ' 当前位置从2开始
变量循环首 (i - 1, 1, -1, j)  ' 当前位置到1, 第一次就是 2 到 1, 因为i从2开始, 第二次就是 3 到 1, 以此类推
左边的值 = 数组 [j]
当前的值 = 数组 [j + 1]
判断 (当前的值 < 左边的值)  ' 当前值小于左边的值, 那就交换
交换变量 (数组 [j], 数组 [j + 1])
跳出循环 ()  ' 不小于左边的值就退出本次循环

变量循环尾 ()
变量循环尾 ()


i支持库列表   支持库注释   
spec特殊功能支持库


可以用扑克牌来理解, 比如你手上有一些牌, 已经排好了, 这时你又摸一张牌上来
那就是从右边往左边看, 看看是大于哪一张牌那, 就插入到那张牌后面
作者: 笨来无一悟    时间: 2024-3-11 13:24
吾皇万岁
作者: Suky    时间: 2024-3-11 13:25
笨来无一悟 发表于 2024-3-11 13:24
吾皇万岁

看在你是第一个喊万岁的,大内总管的位置就你了
作者: 深圳梦    时间: 2024-3-11 18:31
支持开源~!感谢分享
作者: zaozi    时间: 2024-3-11 19:14
支持开源~!感谢分享
作者: bianyuan456    时间: 2024-3-11 23:53
已经顶贴,感谢您对论坛的支持!
作者: 光影魔术    时间: 2024-3-12 01:00
感谢分享
作者: 一指温柔    时间: 2024-3-12 09:40
        感谢分享,很给力!~
作者: 蓝桉已遇释槐鸟    时间: 2024-3-13 15:10
6666666666666666666
作者: TPAN898    时间: 2024-3-13 18:24
感谢分享,很给力!~
作者: pipicool    时间: 2024-3-13 20:41
学习一下
作者: xiang316367725    时间: 2024-3-21 19:56
虽然现在还不懂,但还是支持开源的大佬们
作者: year1970    时间: 2024-3-22 07:54
感谢分享
作者: 胖子葛格    时间: 2024-3-31 14:17
感谢大神分享~!




欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4