삽입 정렬 알고리즘을 사용하여 알파벳 순 정렬 C#

인터넷 및 서적을 검색했지만 운이 없었으므로 누군가가 올바른 방향으로 나를 가리킬 수 있기를 바랍니다.삽입 정렬 알고리즘을 사용하여 알파벳 순 정렬 C#

기본적으로 객체는 내장 된 방법이 아닌 삽입 정렬을 사용하여 사전 순으로 이름 문으로 정렬해야합니다. 배열 및 목록을 사용하여 시도했지만 작동하도록 할 수 없습니다. 그 일에 대해 어떻게 생각하세요?

내가 플레이어의 클래스가, 목록 작성 최근의 시도는 객체 : 사용자가

가 나는 다음 코드를 사용하려고 해요를 정렬하려면 개체를

public static List<Player> user = new List<Player>(); 
    private string name; //Read and Write 
    private int score; //Read and Write 
    private double health; //Read and Write 
    private int level; //Read and Write 
    public string[] inventory = new string[30]; 

    public void setName(String newName) 
    { 
     name = newName; 
    } 
    public string getName() 
    { 
     return name; 
    } 
    public void setScore(int newScore) 
    { 
     score = newScore; 
    } 
    public int getScore() 
    { 
     return score; 
    } 
    public void setHealth(double newHealth) 
    { 
     health = newHealth; 
    } 
    public double getHealth() 
    { 
     return health; 
    } 
    public void setLevel(int newLevel) 
    { 
     level = newLevel; 
    } 
    public int getLevel() 
    { 
     return level; 
    } 

    public static void Saved_Player() 
    { 
     user.Add(new Player() { name = "Timid Bob", health = 63, level = 6, score = 2000, }); 
     user[0].inventory[0] = "Steel Sword"; 
     user[0].inventory[1] = "1mm MAW"; 
     user[0].inventory[2] = "Short Bow"; 
     user[0].inventory[0] = "Grenade"; 

     user.Add(new Player() {name = "Killer Bob", health = 82, level = 2, score = 1050000, }); 
     user[1].inventory[0] = "Glass Sword"; 
     user[1].inventory[1] = "250mm MAW"; 
     user[1].inventory[2] = "Elephant Bow"; 
     user[1].inventory[3] = "Rock";

등등 ... 6 개까지 또 다른 Form1 클래스 :

권리 // sudo는 코드

  for(int i = 0; i < Player.user.Count; i++) 
      { 

      while (i index is higher than i+1 index) 
      { 
       swap i index with i+1 index 
      } 

      }

희망 :/

PublicJoe가 어떻게 수행했는지는 알 것 같지만 객체 인덱스를 얻고 설정하는 방법은 무엇입니까? 보고 주셔서 감사합니다.

출처

2012-02-17 Flak714

숙제를? 작동하지 않는 것은 무엇입니까? 코드를 게시하십시오. –

http://www.publicjoe.f9.co.uk/csharp/sort00.html – Josh

질문을 편집하여 지금까지의 최선의 시도를 포함하고 그것이 효과가 없다고 생각하는 이유를 설명하면, 도와주세요. –

배열을 삽입하기에 좋지 않습니다. 클래스를 다시 생각해 보면 삽입하기에 더 잘 작동하는 데이터 구조를 찾을 수 있습니다.

삽입 정렬에서는 정렬되지 않은 목록의 항목을 가져 와서 다른 목록의 올바른 위치에 배치합니다.

당신이하려고하는 것처럼 보이는 것은 정렬 선택 정렬 인 것으로 보입니다.

나는 내가 그 난다면 당신의 두 번째 모습이있을 것이다 당신이 당신의 가치

   object temp; 
       object = Player.user[Second]; 
       Player.user[first] = Player.user[Second]; 
       Player.user[(temp - 1)] = Player.user[Second];

를 교환 4 개 라인에 문제가있는 것 같아요. 당신이 목록을 사용하는 경우

출처

2012-02-17 20:26:36

아마도 사용 :? 임시 개체 두 번째 개체 인덱스 = 임시 두 번째 개체 인덱스 = 첫 번째 개체 인덱스 temp - 1 = 두 번째 개체 인덱스 – Flak714

, 당신은 단순히이 작업을 수행 할 수 있습니다

public void InsertionSort(Player newUser) 
{ 
    var index = users.FindLastIndex(u => u.Name <= newUser.Name); 
    users.Insert(index, newUser); 
}

출처

2012-02-18 17:22:54 shuniar

삽입 정렬 알고리즘을 사용하여 알파벳 순 정렬 C#

답변

관련 문제