程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C#實現所有經典排序算法

C#實現所有經典排序算法

編輯：關於C語言

//選擇排序
class SelectionSorter
{
　　private int min;
　　public void Sort(int[] arr)
　　{
　　　　for (int i = 0; i < arr.Length - 1; ++i)
　　　　{
　　　　　　min = i;
　　　　　　for (int j = i + 1; j < arr.Length; ++j)
　　　　　　{
　　　　　　　　if (arr[j] < arr[min])
　　　　　　　　　　min = j;
　　　　　　}
　　　　　　int t = arr[min];
　　　　　　arr[min] = arr[i];
　　　　　　arr[i] = t;
　　　　}
　　}
　　static void Main(string[] args)
　　{
　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
　　　　SelectionSorter s = new SelectionSorter();
　　　　s.Sort(array);
　　　　foreach (int m in array)
　　　　　　Console.WriteLine("{0}", m);
　　}
}
//冒泡排序
class EbullitionSorter
{
　　public void Sort(int[] arr)
　　{
　　　　int i, j, temp;
　　　　bool done = false;
　　　　j = 1;
　　　　while ((j < arr.Length) && (!done))//判斷長度
　　　　{
　　　　　　done = true;
　　　　　　for (i = 0; i < arr.Length - j; i++)
　　　　　　{
　　　　　　　　if (arr[i] > arr[i + 1])
　　　　　　　　{
　　　　　　　　　　done = false;
　　　　　　　　　　temp = arr[i];
　　　　　　　　　　arr[i] = arr[i + 1];//交換數據
　　　　　　　　　　arr[i + 1] = temp;
　　　　　　　　}
　　　　　　}
　　　　　　j++;
　　　　}
　　}

　　static void Main(string[] args)
　　{
　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
　　　　EbullitionSorter e = new EbullitionSorter ();
　　　　e.Sort(array);
　　　　foreach (int m in array)
　　　　　　Console.WriteLine("{0}", m);

　　}
}
//快速排序
class QuickSorter
{
　　private void swap(ref int l, ref int r)
　　{
　　　　int temp;
　　　　temp = l;
　　　　l = r;
　　　　r = temp;
　　}
　　public void Sort(int[] list, int low, int high)
　　{
　　　　int pivot;//存儲分支點
　　　　int l, r;
　　　　int mid;
　　　　if (high <= low)
　　　　　　return;
　　　　else if (high == low + 1)
　　　　{
　　　　　　if (list[low] > list[high])
　　　　　　　　swap(ref list[low], ref list[high]);
　　　　　　return;
　　　　}
　　　　mid = (low + high) >> 1;
　　　　pivot = list[mid];
　　　　swap(ref list[low], ref list[mid]);
　　　　l = low + 1;
　　　　r = high;
　　　　do
　　　　{
　　　　　　while (l <= r && list[l] < pivot)
　　　　　　　　l++;
　　　　　　while (list[r] >= pivot)
　　　　　　　　r--;
　　　　　　if (l < r)
　　　　　　　　swap(ref list[l], ref list[r]);
　　　　} while (l < r);
　　　　list[low] = list[r];
　　　　list[r] = pivot;
　　　　if (low + 1 < r)
　　　　　　Sort(list, low, r - 1);
　　　　if (r + 1 < high)
　　　　　　Sort(list, r + 1, high);
　　}

　　static void Main(string[] args)
　　{
　　　　int[] iArrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
　　　　QuickSorter q = new QuickSorter();
　　　　q.Sort(iArrary, 0, 13);
　　　　for (int m = 0; m <= 13; m++)
　　　　　　Console.WriteLine("{0}", iArrary[m]);
　　}
}
//插入排序
public class InsertionSorter
{
　　public void Sort(int[] arr)
　　{
　　　　for (int i = 1; i < arr.Length; i++)
　　　　{
　　　　　　int t = arr[i];
　　　　　　int j = i;
　　　　　　while ((j > 0) && (arr[j - 1] > t))
　　　　　　{
　　　　　　　　arr[j] = arr[j - 1];//交換順序
　　　　　　　　--j;
　　　　　　}
　　　　　　arr[j] = t;
　　　　}
　　}
　　static void Main(string[] args)
　　{
　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
　　　　InsertionSorter i = new InsertionSorter();
　　　　i.Sort(array);
　　　　foreach (int m in array)
　　　　　　Console.WriteLine("{0}", m);
　　}
}
//希爾排序
public class ShellSorter
{
　　public void Sort(int[] arr)
　　{
　　　　int inc;
　　　　for (inc = 1; inc <= arr.Length / 9; inc = 3 * inc + 1) ;
　　　　for (; inc > 0; inc /= 3)
　　　　{
　　　　　　for (int i = inc + 1; i <= arr.Length; i += inc)
　　　　　　{
　　　　　　　　int t = arr[i - 1];
　　　　　　　　int j = i;
　　　　　　　　while ((j > inc) && (arr[j - inc - 1] > t))
　　　　　　　　{
　　　　　　　　　　arr[j - 1] = arr[j - inc - 1];//交換數據
　　　　　　　　　　j -= inc;
　　　　　　　　}
　　　　　　　　arr[j - 1] = t;
　　　　　　}
　　　　}
　　}

　　static void Main(string[] args)
　　{
　　　　int[] array = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
　　　　ShellSorter s = new ShellSorter();
　　　　s.Sort(array);
　　　　foreach (int m in array)
　　　　　　Console.WriteLine("{0}", m);

　　}
}