javaの一般的なアルゴリズムの交換順序---並べ替えを選択します。
コードブロック:
public class XuanZe implements SuanFa {
private static Logger logger = Logger.getLogger(XuanZe.class);
@Override
//
// a b ；
// b a， ；
// c d ；
// d c， ；
// 。。。
//
public void suanFaRealise(int data[])
{
logger.info("XuanZe realise start.");
int dataSize = data.length;
int minkey, temp;
for (int i = 0; i < dataSize - 1; i++)
{
// 。
minkey = i;
// i 。
for (int j = i + 1; j < dataSize; j++)
{
if (data[j] < data[minkey])
{
minkey = j;
}
}
logger.info(" " + (i + 1) + " ：" + data[minkey]);
logger.info(" " + data[minkey] + " " + (i + 1) + " " + data[i] + " 。");
temp = data[i];
data[i] = data[minkey];
data[minkey] = temp;
logger.info(" ： " + UtilTool.toString(data));
}
}
}
public class Test {
private static Logger logger = Logger.getLogger(Test.class);
public static void main(String args[])
{
int[] test = {6, 1, 22, 7, 9, 33, 98, 55, 23, 78, 48};
logger.info("suanfa test start.");
//SuanFa suanfa = SuanFaFactory.getMaoPao();
SuanFa suanfa = SuanFaFactory.getKuaiSu();
suanfa.suanFaRealise(test);
logger.debug(UtilTool.toString(test));
}
}