gxc

摘要： 直接选择排序的思想是：每次从无序数组中选出一个最小的出来，放到已排好序的数组的最后。它比起冒泡排序有一个优点就是不用不断的交换，但是冒泡排序有一个选择排序不具有的好处，就是当某趟扫描没有发生交换的时候便可以终止算法。 public static void SELECTSORT(int[] R){ for (int i = 0; i < R.Length-1; i++) { ... 阅读全文

摘要： 快速排序又称为划分交换排序。其基本思想是：在待排序数列中任选出一个数作为基准，用这个基准将数列划分为左右两个子区，使得左子区的数都不大于基准数，而右子区的数都不小于基准数,称为完成第一次划分。如果左子区或右子区不为空，则对它进行同样的划分，直至为空为止。 要实现第一次划分，具体的做法是，设置两个指针，一个从右往左扫描，发现比基准数小的就和基准数交换；同时另一个从左往右扫描，发现比基准数大的就和基准... 阅读全文