《大话数据结构》读书笔记——9.4简单选择排序

//c 实现 
 1 #include "stdafx.h"
#include "stdlib.h"

void swap(int& a,int& b)
{
    int t =a;
    a = b;
    b = t;
}
int _tmain(int argc, _TCHAR* argv[])
{
    int arr[6] ={0,5,3,4,6,2};
    int i,j;
    for(i=0;i<6;i++)
    {
        int idxmin = i;
        for (j=i;j<6;j++)
        {
            if(arr[j]<arr[i])
                idxmin = j;
        }
        if(i!=idxmin)
            swap(arr[i],arr[idxmin]);
    }
    for(int i =0 ;i<6;++i)
    {
        printf("%d\t",arr[i]);
    }
    system("pause");
    return 0;
}

 // lua 实现
 1 function sort_t(t)
    for i = 1,6 do
        local idx_min = i
        for j = i+1,6 do
            if(t[j]<t[i]) then
                idx_min = j
            end                
        end
        if(idx_min ~= i) then
            tmp = t[i]
            t[i] = t[idx_min]
            t[idx_min] = tmp
        end
    end
end

local ta = {1,5,4,3,6,2}
sort_t(ta)

for idx = 1,6 do
print(ta[idx])
end