插入排序C＃ [英] Insertion Sorting c#

问题描述

你们能帮帮我基本插在C＃中的排序。我有名字的数组列表和居住的城市，需要通过比较在本市居住的这个数组排序。列表中包含了按照字母顺序进行排序。比较已经成立和运作，我只是有点与插入分拣机编程失去了，因为这是第一次，我们正在做排序的方法。

下面是我'已经到目前为止已经试过：

<预类=郎CSHARP prettyprint-覆盖> 公共无效插入排序（）
{
。对于（INT I = 0; I<计数;我++）
{
学生CUR =与会者[I]
为（INT J = 0; J<计数; J ++）
{
学生SEL =与会者[J]。
如果（cur.CompareTo（SEL）小于0）
{
学生TEMP =与会者[J]。
与会者[J] =与会者[I]
为（INT K = 1; K>焦耳; K--）
与会者[K] =与会者[K - 1];
与会者[K + 1] =温度;
}
}
}
}


解决方案

尝试像这样...

 公共无效插入排序（）
 $ { b $ b。对于（INT I = 0; I<计数;我++）
 {
 INT J =; 
虽然（J&0）
 {
学生CUR =与会者[J]。 
学生SEL =与会者[J-1]; 
如果（cur.CompareTo（SEL）小于0）
 {
学生TEMP = CUR; 
 CUR = SEL; 
 SEL =温度; 
 j-- 
} 
，否则
中断; 
} 
} 
} 
  

Can you guys please help me with basic insertion sorting in C#. I have a list of names and city of residence in a array and need to sort this array by comparing the city of residence. List has to be sorted in alphabetical order. Comparator has been set up and works I'm just kinda lost with the insertion sorter programming as this is the first time we are doing that method of sorting.

Here's what I've tried so far:

public void InsertionSort()
{
    for (int i = 0; i < Count; i++)
    {
        Student cur = Attendees[i];
        for (int j = 0; j < Count; j++)
        {
            Student Sel = Attendees[j];
            if (cur.CompareTo(Sel) < 0)
            {
                Student temp = Attendees[j];
                Attendees[j] = Attendees[i];
                for (int k = i; k > j; k--)
                    Attendees[k] = Attendees[k - 1];
                Attendees[k + 1] = temp;
            }
        }
    }
}

解决方案

Try like this...

public void InsertionSort()
{
    for (int i = 0; i < Count; i++)
    {
        int j = i;
        While(j > 0)
        {
            Student cur = Attendees[j];
            Student sel = Attendees[j-1];
            if (cur.CompareTo(Sel) < 0)
            {
                Student temp = cur;
                cur = sel;
                sel = temp;
                j--
            }
            else
                break;
        }
    }
}

这篇关于插入排序C＃的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！