常用选择排序
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
struct RecType
{
public int key;
public string data;
}
class InterSortClass
{
const int MaxSize = 100;
public RecType[] R;
public int length;
public InterSortClass()
{
R = new RecType[MaxSize];
length =0;
}
public void Create()
{
for (int i = 0; i < 5; i++)
{
R[i].key = Convert.ToInt32(Console.ReadLine());
}
length = 5;
}
public void SelectSort()
{
RecType tmp;
for (int i = 0; i < length - 1; i++)
{
int min=i;
for (int j = i + 1; j < length; j++)
{
if (R[j].key < R[min].key)
{
min = j;
}
}
if (min != i)
{
tmp = R[min];
R[min] = R[i];
R[i] = tmp;
}
}
for (int i = 0; i < length; i++)
{
Console.WriteLine(R[i].key);
}
}
}
}