《大话数据结构》读书笔记——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