參考答案:
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;
}
}
}
執行結果:
留言列表