starexplode的博客

冒泡排序冒泡排序时比较简单并且容易理解的一种排序算法。1. 冒泡排序的实现冒泡排序时是一种交换排序，比较相邻的两个关键字，如果它们的顺序是错误的，则将它们交换过来，如此的重复，知道整个序列有序。当然冒泡排序有多种的实现。 这是最简单的一种实现。void BubbleSort(int a[], int n) { int i, j, temp; for (i = 0; i < n -

快速排序顾名思义，快速排序是时间复杂度比较快的一种排序。1. 快速排序快速排序的算法思想是：通过一趟排序将待排序的数组分割成两部分，其中一部分的关键字均比另一部分的关键字小，然后继续对这两部分继续排序，最后整个序列就是有序的了。很明显，快速排序的思想的一种递归的思想。 首先要选择一个关键字作为枢轴值，然后想办法使得将它放到一个位置，使得左边的值小于枢轴值，右边的值大于枢轴值。 其中最重要的就是这