本节旨在收集经典算法。 本节算法要点补充: 累加算法 :本节给出求 1+2+…+100 的三种思路——①循环逐项累加(运算 n 次);②高斯求和公式 (首项+末项)×项数÷2,即 (a+b)×(b−a+1)/2,常量时间;③展开式 a×(b
本节旨在收集经典算法。
本节算法要点补充:
- 累加算法:本节给出求 1+2+…+100 的三种思路——①循环逐项累加(运算 n 次);②高斯求和公式 (首项+末项)×项数÷2,即 (a+b)×(b−a+1)/2,常量时间;③展开式 a×(b−a+1)/2 + b×(b−a+1)/2,同样 O(1)。理解这种递推/公式化思路对性能优化很有帮助。
- 冒泡排序:通过相邻元素两两比较并交换,每轮把当前最大(或最小)元素「冒泡」到末尾。示例给出了带 swapped 标志位的版本,当一轮中无任何交换即说明已有序,可提前退出。平均与最坏时间复杂度为 O(n²),适合小规模数据排序。
- 本节代码为 AutoHotkey v1 语法;在 v2 中 Loop 循环、数组索引与 MsgBox 调用写法有差异,但算法思路完全通用,可直接迁移。
一、累加算法
;~ 作 者 : 河许人
;~ 脚本说明: 1+2+...+100算法
;~ 环境版本 : Autohotkey v1.1.22.09
;~ 算法1(运算次数100)
/*
a:=0
loop,100
{
a:=A_Index+a ;这里取了一个巧 a+=a+1
}
MsgBox,%a%
*/
;~ 算法2(运算次数2)
;~ a:=1
;~ b:=100
;~ c:=(a+b)*(b-a+1)/2
;~ MsgBox,%c%
;~ 算法3(运算次数2)
;~ a:=1
;~ b:=100
;~ c:=a*(b-a+1)/2+b*(b-a+1)/2
;~ MsgBox,%c%
二、冒泡排序算法
BubbleSort(arr) {
n := arr.Length()
Loop % n {
swapped := false
i := 0
Loop % n-A_Index {
if (arr[i] > arr[i+1]) {
temp := arr[i]
arr[i] := arr[i+1]
arr[i+1] := temp
swapped := true
}
i++
}
if (!swapped) {
break
}
}
return arr
}
; 示例数组
arr := [64, 34, 25, 12, 22, 11, 90]
; 对数组进行冒泡排序
sortedArr := BubbleSort(arr)
loop % sortedArr.Length()
{
outsort.=sortedArr[A_Index] "`n"
}
; 输出排序后的数组
MsgBox, % outsort
; 定义一个数组,包含需要排序的元素
arr := [5, 2, 9, 1, 5, 6, 3]
; 输出排序前的数组内容
MsgBox % "排序前:" . ArrToString(arr)
; 调用冒泡排序函数对数组进行排序
BubbleSort(arr)
; 输出排序后的数组内容
MsgBox % "排序后:" . ArrToString(arr)
; 冒泡排序函数
BubbleSort(arr) {
local n := arr.Length()
local temp
; 外层循环控制需要进行多少轮冒泡
Loop % (n - 1) {
; 内层循环执行一轮冒泡
swapped := false
Loop % (n - A_Index) {
if (arr[A_Index] > arr[A_Index + 1]) {
; 交换两个元素位置
temp := arr[A_Index]
arr[A_Index] := arr[A_Index + 1]
arr[A_Index + 1] := temp
swapped := true
}
}
; 如果一轮冒泡没有发生任何交换,说明已经有序,提前退出
if (!swapped)
break
}
}
; 辅助函数:将数组转换为字符串
ArrToString(arr) {
local str := ""
Loop % arr.Length() {
str .= arr[A_Index] . ", "
}
return SubStr(str, 1, -2) ; 去掉最后的逗号和空格
}
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。


2018年7月31日01:44:16:a += 1 非 a += a + 1