排序
1.冒泡排序
C#版本
public static void bubbleSort(int[] list)
{
int temp = 0; // 用来交换的临时数
bool bChange = false; // 交换标志
// 要遍历的次数
for (int i = 0; i < list.Length - 1; i++)
{
bChange = false;
// 从后向前依次的比较相邻两个数的大小,遍历一次后,把数组中第i小的数放在第i个位置上
for (int j = list.Length - 1; j > i; j--)
{
// 比较相邻的元素,如果前面的数大于后面的数,则交换
if (list[j - 1] > list[j])
{
temp = list[j - 1];
list[j - 1] = list[j];
list[j] = temp;
bChange = true;
}
}
// 如果标志为false,说明本轮遍历没有交换,已经是有序数列,可以结束排序
if (false == bChange)
break;
}
}
2.快速排序
C#版本
public int division(int[] list, int left, int right)
{
// 以最左边的数(left)为基准
int b = list[left];
while (left < right)
{
// 从序列右端开始,向左遍历,直到找到小于base的数
while (left < right && list[right] >= b)
right--;
// 找到了比base小的元素,将这个元素放到最左边的位置
list[left] = list[right];
// 从序列左端开始,向右遍历,直到找到大于base的数
while (left < right && list[left] <= b)
left++;
// 找到了比base大的元素,将这个元素放到最右边的位置
list[right] = list[left];
}
// 最后将base放到left位置。此时,left位置的左侧数值应该都比left小;
// 而left位置的右侧数值应该都比left大。
list[left] = b;
return left;
}
// left和right是下标
private void quickSort(int[] list, int left, int right)
{
// 左下标一定小于右下标,否则就越界了
if (left < right)
{
// 对数组进行分割,取出下次分割的基准标号
int b = division(list, left, right);
Console.WriteLine("base = {0}:", list[b]);
//printPart(list, left, right);
// 对“基准标号“左侧的一组数值进行递归的切割,以至于将这些数值完整的排序
quickSort(list, left, b - 1);
// 对“基准标号“右侧的一组数值进行递归的切割,以至于将这些数值完整的排序
quickSort(list, b + 1, right);
}
}