选择排序

class Program
{
static void Main(string[] args)
{
//选择排序
int[] a = new int[5] { 111, 12, 223, 854, -5655 };//初始化数组
int max, max_k;//定义最小数,和最小数的下标
for (int i = 0; i < 5; i++)
{
max = a[i];//将当前循环的数设置成最小数
max_k = i;
for (int j = i + 1; j < 5; j++)
{
if (a[j] < max)
{
max= a[j];
max_k = j;
//a[i] = a[min_k];
int tem = a[max_k];
a[max_k] = a[i];
a[i] = tem;
}

}
}
Console.WriteLine(string.Join(",",a));
}
}

posted @ 2015-05-27 23:53  ronger918  阅读(90)  评论(0编辑  收藏  举报