close

參考答案:

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

namespace CSD04
{
    public class BubbleSort : ISortable<int>
    {            
        //TODO
        int[] a;
        public BubbleSort(IEnumerable<int> ie)  //傳入的IEnum直接轉入陣列
        {
            a = ie.ToArray<int>();
        }

        void ISortable<int>.Sort()
        {
            int i, j;
            for (i=a.Count()-1;i>=0;i--)  //依照題目給的泡沫排序邏輯寫
                for (j = 0; j < i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        int temp = a[j];
                        a[j] = a[j+1];
                        a[j + 1] = temp;
                    }
                }
        }

        IEnumerable<int> ISortable<int>.ToList()  //依照interface指定格式
        {
            return a;
        }
    }
}
 

 

執行結果:

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 Dino 的頭像
    Dino

    Dino`s Note

    Dino 發表在 痞客邦 留言(0) 人氣()