3

書籍のライブラリに選択ソートを使用してアルファベット順にソートしようとしていますが、機能させることができません。

SelectionSort（ライブラリ）; 動作しませんが、SelectionSort（titles）; 何かアイデアはありますか？ありがとう ：）

完全なコードは次のとおりです。

using System;
using System.Collections.Generic;
using System.Text;

namespace BookSortingEx
{
    class Program
    {

        static void swap<T>(ref T x, ref T y)
        {
            //swapcount++;
            T temp = x;
            x = y;
            y = temp;
        }


        static void printArray(string[] a)
        {
            for (int i = 0; i < a.Length; i++)
            {
                Console.Write(a[i] + ",");
            }
            Console.WriteLine();
        }

        static bool IsInOrder<T>(T[] a) where T : IComparable
        {
            for (int i = 0; i < a.Length - 1; i++)
            {
                if (a[i].CompareTo(a[i + 1]) > 0)
                    return false;
            }
            return true;
        }

        static void Main(string[] args)
        {

            string[] array1 = { "Fred", "Zoe", "Angela", "Umbrella", "Ben" };
            string[] titles = {"Writing Solid Code",
                "Objects First","Programming Gems",
                "Head First Java","The C Programming Language",
                "Mythical Man Month","The Art of Programming",
                "Coding Complete","Design Patterns", 
                "Problem Solving in Java"};
            string[] authors = { "Maguire", "Kolling", "Bentley", "Sierra", "Richie", "Brooks", "Knuth", "McConnal", "Gamma", "Weiss" };
            string[] isbns = { "948343", "849328493", "38948932", "394834342", "983492389", "84928334", "4839455", "21331322", "348923948", "43893284", "9483294", "9823943" };

            Book[] library = new Book[10];

            for (int i = 0; i < library.Length; i++)
            {
                library[i] = new Book(isbns[i], titles[i], authors[i]);
            }

           **DOESNT WORK - // SelectionSort(library);** 

           SelectionSort(titles);
            printArray(titles);

            foreach (Book book in library)
            {
                Console.WriteLine(" {0} ", book);
            }
            Console.WriteLine();
            Console.ReadKey();

        }

        static public void SelectionSort(string[] a)
        {
            for (int i = 0; i < a.Length - 1; i++)
            {
                int smallest = i;
                for (int j = i + 1; j < a.Length; j++)
                {
                    if (a[j].CompareTo(a[smallest]) < 0)
                        smallest = j;
                }
                swap(ref a[i], ref a[smallest]);
            }
        }
    }
}
4

2 に答える 2

3

SelectionSort引数として型の配列を取り、それに型stringの配列を渡しているからですBook。SelectionSort(titles)titlesは型の配列であるため、機能しstringます。

型の配列をとるメソッドを書く必要がありますBook

static public void SelectionSort(Book[] books)

まだこれを行っていない場合は、おそらくクラスでCompareToメソッドを定義する必要がありますBook。そうすれば、並べ替えアルゴリズムで本の並べ替え方法を理解できます。

于 2013-03-13T15:39:15.810 に答える
3

あなたのメソッドはを期待しstring[]ますが、あなたはそれに与えていますBook[]

SelectionSortComparable Collectionsをサポートするようにの実装を変更しBook、インターフェイスを実装する必要がありIComparableます。

public class Book : IComparable
{
    // Implementation

    public int CompareTo(Book otherBook)
    {
        // Implementation
    }
}

static public void SelectionSort<T>(IList<T> a) where T : IComparable
{
    // Implementation
}

このアプローチの利点は、SelectionSort並べ替えるオブジェクトコレクションの種類ごとに異なるバージョンを作成する必要がないことです。

于 2013-03-13T15:44:24.670 に答える