快速排序:
int[] MyQuickSort(int[] arr, int l, int r)
{
if (l < r)
{
int q = Partition(arr, l, r);
MyQuickSort(arr, l, q - 1);
MyQuickSort(arr, q + 1, r);
}
return arr;
}
int Partition(int[] arr, int l, int r)
{
int p = arr[l];
while (l < r)
{
while (l < r && p <= arr[r])
{
r--;
}
if (l < r) arr[l++] = arr[r];
while (l < r && p > arr[l])
{
l++;
}
if (l < r) arr[r--] = arr[l];
a++;
}
arr[l] = p;
return l;
}
}
冒泡排序:
void BubbleSort(int[] arr)
{
for (int i = 0; i < arr.Length; i++)
{
for (int j = 0; j < arr.Length - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}