C#排序之不同排序的比较

在C#中，排序是一种常见的操作，它可以帮助我们对数据进行有序排列，以便更方便地进行查找和处理。在C#中，有多种排序算法可以使用，每种算法都有其特点和适用场景。在本文中，我们将比较几种常见的排序算法，并给出相应的代码示例和注释。

1. 冒泡排序冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素，并交换它们的位置，直到整个列表都是有序的为止。

csharppublic void BubbleSort(int[] arr)
{
 int n = arr.Length;
 for (int i =0; i < n -1; i++)
 {
 for (int j =0; j < n - i -1; j++)
 {
 if (arr[j] > arr[j +1])
 {
 int temp = arr[j];
 arr[j] = arr[j +1];
 arr[j +1] = temp;
 }
 }
 }
}

csharppublic void QuickSort(int[] arr, int low, int high)
{
 if (low < high)
 {
 int pi = Partition(arr, low, high);
 QuickSort(arr, low, pi -1);
 QuickSort(arr, pi +1, high);
 }
}

private int Partition(int[] arr, int low, int high)
{
 int pivot = arr[high];
 int i = low -1;
 for (int j = low; j < high; j++)
 {
 if (arr[j] < pivot)
 {
 i++;
 int temp = arr[i];
 arr[i] = arr[j];
 arr[j] = temp;
 }
 }
 int temp2 = arr[i +1];
 arr[i +1] = arr[high];
 arr[high] = temp2;
 return i +1;
}

csharppublic void InsertionSort(int[] arr)
{
 int n = arr.Length;
 for (int i =1; i < n; i++)
 {
 int key = arr[i];
 int j = i -1;
 while (j >=0 && arr[j] > key)
 {
 arr[j +1] = arr[j];
 j--;
 }
 arr[j +1] = key;
 }
}