c# 數組排序

using System;
??
?? namespace DataStruct
?? {
?????? public class Sorter
?????? {
???????? /// <summary>
???????? /// 冒泡排序法1
???????? /// </summary>
???????? /// <param name="list"></param>

????????? public static void BubbleSort(int[] list)
????????? {
????????????? for (int i = 0; i < list.Length; i++)
????????????? {
????????????????? for (int j = i; j < list.Length; j++)
????????????????? {
????????????????????? if (list[i] < list[j])
????????????????????? {
???????????????????????? int temp = list[i];
???????????????????????? list[i] = list[j];
???????????????????????? list[j] = temp;
???????????????????? }
???????????????? }
???????????? }
???????? }

???????? /// <summary>
???????? /// 插入排序法
???????? /// </summary>
???????? /// <param name="list"></param>
???????? public static void InsertionSort(int[] list)
???????? {
???????????? for (int i = 1; i < list.Length; i++)
????????????? {
???????????????? int t = list[i];
???????????????? int j = i;
???????????????? while ((j > 0) && (list[j - 1] > t))
???????????????? {
???????????????????? list[j] = list[j - 1];
???????????????????? --j;
???????????????? }
???????????????? list[j] = t;
???????????? }
???????? }

???????? <summary>
???????? /// 選擇排序法
???????? /// </summary>
???????? /// <param name="list"></param>
???????? public static void SelectionSort(int[] list)
???????? {
???????????? int min;
???????????? for (int i = 0; i < list.Length - 1; i++)
???????????? {
???????????????? min = i;
???????????????? for (int j = i + 1; j < list.Length; j++)
???????????????? {
???????????????????? if (list[j] < list[min])
???????????????????????? min = j;
???????????????? }
???????????????? int t = list[min];
???????????????? list[min] = list[i];
???????????????? list[i] = t;
???????????? }
???????? }

??????? <summary>
??????? /// 希爾排序法
??????? /// </summary>
??????? /// <param name="list"></param>
??????? public static void ShellSort(int[] list)
??????? {
???????????? int inc;
???????????? for (inc = 1; inc <= list.Length / 9; inc = 3 * inc + 1) ;
???????????? for (; inc > 0; inc /= 3)
???????????? {
???????????????? for (int i = inc + 1; i <= list.Length; i += inc)
???????????????? {
???????????????????? int t = list[i - 1];
???????????????????? int j = i;
???????????????????? while ((j > inc) && (list[j - inc - 1] > t))
???????????????????? {
???????????????????????? list[j - 1] = list[j - inc - 1];
???????????????????????? j -= inc;
???????????????????? }
???????????????????? list[j - 1] = t;
???????????????? }
???????????? }
???????? }

???????? private static void Swap(ref int l, ref int r)
???????? {
???????????? int s;
???????????? s = l;
???????????? l = r;
???????????? r = s;
???????? }

???????? /// 快速排序法
???????? /// </summary>
???????? /// <param name="list"></param>
???????? /// <param name="low"></param>
???????? /// <param name="high"></param>
???????? public static 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);
???????? }
???? }
}

posted on 2012-03-22 22:56 碧空雪狐 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/yanpo/archive/2012/03/22/2412640.html

總結

以上是生活随笔為你收集整理的c# 数组排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。