Lua——选择算法排序

最新推荐文章于 2023-10-09 23:35:20 发布

shrimp0755

最新推荐文章于 2023-10-09 23:35:20 发布

阅读量161

点赞数

分类专栏：排序算法文章标签： 1024程序员节 lua

本文链接：https://blog.csdn.net/shrimp0755/article/details/109259589

版权

排序算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了快速排序算法的详细实现过程，通过一个名为`select_Sort`的函数展示了其内部逻辑。该算法使用了双层循环，通过比较数组元素找到最小值并交换位置来逐步排序。在示例中，对一个包含13个整数的列表进行排序，并最终打印出排序后的结果。快速排序是一种高效的排序算法，平均时间复杂度为O(n log n)。

摘要由CSDN通过智能技术生成

function select_Sort(array)
   for i = 1,#array - 1 do
       local index = i
       for j = i + 1,#array do
           if array[j] < array[index] then
               index = j
       end
   end
   if index ~=i then
       array[i],array[index] = array[index],array[i]
   end
   end
end
local list = {-1,-3,-5,-7,1,4,7,2,5,8,3,6,9}
select_Sort(list)
print(table.concat(list,","))