【算法】冒泡排序的优化

 

for i=1,10 do
　　//基准值下标
   local min = i;
   for j=i+1,10 do
　　　　if table[min] > table[j] then
       　　//基准值下标交换
           min = j
       end
   end
   //基准值交换
   if min ~= i then
　　　　local num  = table[min]
　　　　table[min] = table[i]
　　　　table[i] = num
　　end
end

省去了冒泡排序的多次交换值，用标记的方式，来提高效率。

 

MT.Team