Groovy 冒泡排序算法实现
以下是使用 Groovy 编写的冒泡排序算法:
def bubbleSort(arr) {
def n = arr.size()
for (i in 0..n-2) {
for (j in 0..n-i-2) {
if (arr[j] > arr[j+1]) {
def temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
return arr
}
// 示例
def arr = [64, 34, 25, 12, 22, 11, 90]
println bubbleSort(arr)
输出结果:
[11, 12, 22, 25, 34, 64, 90]
该算法使用了双重循环,每次比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。外层循环控制循环次数,内层循环进行比较和交换。最终得到的结果是一个升序排列的数组。
原文地址: http://www.cveoy.top/t/topic/lE7l 著作权归作者所有。请勿转载和采集!