数组排序（冒泡排序、选择排序）

haifutw

  

[/e][e=0].版本 2

窗口程序集名	保 留	保 留	备 注
排序集

子程序名	返回值类型	公开	备 注
冒泡排序			对整数数组进行升序排序
参数名	类 型	参考	可空	数组	备 注
待排序数组	整数型				需要排序的整数数组
从小到大	逻辑型

变量名	类 型	静态	数组	备 注
外层循环	整数型
内层循环	整数型
临时变量	整数型
数组长度	整数型

数组长度 ＝ 取数组成员数 (待排序数组)
计次循环首 (数组长度 － 1, 外层循环)
计次循环首 (数组长度 － 外层循环, 内层循环)
如果 (从小到大 ＝ 真)
如果真 (待排序数组 [内层循环] ＞ 待排序数组 [内层循环 ＋ 1])
' 交换两个元素的位置
临时变量 ＝ 待排序数组 [内层循环]
待排序数组 [内层循环] ＝ 待排序数组 [内层循环 ＋ 1]
待排序数组 [内层循环 ＋ 1] ＝ 临时变量



如果真 (待排序数组 [内层循环] ＜ 待排序数组 [内层循环 ＋ 1])
' 交换两个元素的位置
临时变量 ＝ 待排序数组 [内层循环]
待排序数组 [内层循环] ＝ 待排序数组 [内层循环 ＋ 1]
待排序数组 [内层循环 ＋ 1] ＝ 临时变量


计次循环尾 ()
计次循环尾 ()
调试输出 (待排序数组)

子程序名	返回值类型	公开	备 注
选择排序			支持升序或降序排列
参数名	类 型	参考	可空	数组	备 注
待排序数组	整数型				需要排序的整数数组
从小到大	逻辑型				真为从小到大，假为从大到小，默认为真

变量名	类 型	静态	数组	备 注
外层循环	整数型
内层循环	整数型
极值索引	整数型
临时变量	整数型
数组长度	整数型
当前比较值	整数型
极值	整数型

数组长度 ＝ 取数组成员数 (待排序数组)
如果真 (数组长度 ＜ 2)
返回 ()

计次循环首 (数组长度 － 1, 外层循环)
' 初始化极值索引为当前未排序部分的第一个位置
极值索引 ＝ 外层循环
极值 ＝ 待排序数组 [外层循环]
' 在未排序部分中寻找极值（最大值或最小值）
计次循环首 (数组长度 － 外层循环, 内层循环)
当前比较值 ＝ 待排序数组 [外层循环 ＋ 内层循环]
如果 (从小到大)
' 升序：寻找最小值
如果真 (当前比较值 ＜ 极值)
极值 ＝ 当前比较值
极值索引 ＝ 外层循环 ＋ 内层循环

' 降序：寻找最大值
如果真 (当前比较值 ＞ 极值)
极值 ＝ 当前比较值
极值索引 ＝ 外层循环 ＋ 内层循环


计次循环尾 ()
' 如果找到的极值不在当前位置，则交换
如果真 (极值索引 ≠ 外层循环)
临时变量 ＝ 待排序数组 [外层循环]
待排序数组 [外层循环] ＝ 待排序数组 [极值索引]
待排序数组 [极值索引] ＝ 临时变量

计次循环尾 ()
调试输出 (待排序数组)

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

[/e][e=0].版本 2<br /> .支持库 spec<br /> <br /> .程序集 排序集<br /> <br /> .子程序 冒泡排序, , 公开, 对整数数组进行升序排序<br /> .参数 待排序数组, 整数型, 数组, 需要排序的整数数组<br /> .参数 从小到大, 逻辑型<br /> .局部变量 外层循环, 整数型<br /> .局部变量 内层循环, 整数型<br /> .局部变量 临时变量, 整数型<br /> .局部变量 数组长度, 整数型<br /> <br /> 数组长度 ＝ 取数组成员数 (待排序数组)<br /> .计次循环首 (数组长度 － 1, 外层循环)<br />     .计次循环首 (数组长度 － 外层循环, 内层循环)<br />         .如果 (从小到大 ＝ 真)<br />             .如果真 (待排序数组 [内层循环] ＞ 待排序数组 [内层循环 ＋ 1])<br />                 ' 交换两个元素的位置<br />                 临时变量 ＝ 待排序数组 [内层循环]<br />                 待排序数组 [内层循环] ＝ 待排序数组 [内层循环 ＋ 1]<br />                 待排序数组 [内层循环 ＋ 1] ＝ 临时变量<br />             .如果真结束<br /> <br />         .否则<br /> <br />             .如果真 (待排序数组 [内层循环] ＜ 待排序数组 [内层循环 ＋ 1])<br />                 ' 交换两个元素的位置<br />                 临时变量 ＝ 待排序数组 [内层循环]<br />                 待排序数组 [内层循环] ＝ 待排序数组 [内层循环 ＋ 1]<br />                 待排序数组 [内层循环 ＋ 1] ＝ 临时变量<br />             .如果真结束<br /> <br />         .如果结束<br /> <br />     .计次循环尾 ()<br /> .计次循环尾 ()<br /> 调试输出 (待排序数组)<br /> <br /> <br /> .子程序 选择排序, , 公开, 支持升序或降序排列<br /> .参数 待排序数组, 整数型, 数组, 需要排序的整数数组<br /> .参数 从小到大, 逻辑型, , 真为从小到大，假为从大到小，默认为真<br /> .局部变量 外层循环, 整数型<br /> .局部变量 内层循环, 整数型<br /> .局部变量 极值索引, 整数型<br /> .局部变量 临时变量, 整数型<br /> .局部变量 数组长度, 整数型<br /> .局部变量 当前比较值, 整数型<br /> .局部变量 极值, 整数型<br /> <br /> 数组长度 ＝ 取数组成员数 (待排序数组)<br /> .如果真 (数组长度 ＜ 2)<br />     返回 ()<br /> .如果真结束<br /> <br /> .计次循环首 (数组长度 － 1, 外层循环)<br />     ' 初始化极值索引为当前未排序部分的第一个位置<br />     极值索引 ＝ 外层循环<br />     极值 ＝ 待排序数组 [外层循环]<br /> <br />     ' 在未排序部分中寻找极值（最大值或最小值）<br />     .计次循环首 (数组长度 － 外层循环, 内层循环)<br />         当前比较值 ＝ 待排序数组 [外层循环 ＋ 内层循环]<br /> <br />         .如果 (从小到大)<br />             ' 升序：寻找最小值<br />             .如果真 (当前比较值 ＜ 极值)<br />                 极值 ＝ 当前比较值<br />                 极值索引 ＝ 外层循环 ＋ 内层循环<br />             .如果真结束<br /> <br />         .否则<br />             ' 降序：寻找最大值<br />             .如果真 (当前比较值 ＞ 极值)<br />                 极值 ＝ 当前比较值<br />                 极值索引 ＝ 外层循环 ＋ 内层循环<br />             .如果真结束<br /> <br />         .如果结束<br /> <br />     .计次循环尾 ()<br /> <br />     ' 如果找到的极值不在当前位置，则交换<br />     .如果真 (极值索引 ≠ 外层循环)<br />         临时变量 ＝ 待排序数组 [外层循环]<br />         待排序数组 [外层循环] ＝ 待排序数组 [极值索引]<br />         待排序数组 [极值索引] ＝ 临时变量<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> 调试输出 (待排序数组)

year1970

感谢分享

xmtian

感谢分享。

kyo9766

可以学习一下排序原理，感谢分享