冒泡算法的改进

void bubbleSort(int *array, int capacity)
{
    int last = capacity;
    int j, tmp;
    while (0 < last)
    {
        tmp = last;
        for (last = j = 0; j < tmp; j++)
        {
            if (array[j] > array[j + 1])
            {
                array[j] ^= array[j + 1];
                array[j + 1] ^= array[j];
                array[j] ^= array[j + 1];

                last = j;
            }
        }
    }
}

关键点在于记录元素的交换位置。bubble sort是一种稳定（相同关键字元素不会发生交换）的排序算法，但是速度很慢。