常用选择排序-选择排序

常用选择排序

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);
            }
        }
    }
}