数据结构——交换排序（冒泡、快排）

/**
  *
  * @param array[] 要排序的数组
  *        length 数组长度
  */

static void bubbleSort(int array [],int length)
{
    int i,j;
    int change = TURE; // 用来标识之前比较过的是否已经有序

    for(i=0; i<length-1 && change ; i++)
    {
        change = FALSE;
        for(j=0; j<length-(i+1); j++)
        {
            if(array[j]>array[j+1])
            {
                int temp=array[j+1];
                array[j+1]=array[j];
                array[j]=temp;
                change=TURE;
            }
        }
    }
}

int main(void)
{
    int a[] = { 2, 5, 3, 1, 4};
    int length = sizeof a /sizeof a[0];
    int i;
    for (i = 0; i < length; i++)
        printf("%d%s", a[i], i == length -1 ? "\n" : " ");
    bubbleSort(a, length);
    for (i = 0; i < length; i++)
        printf("%d%s", a[i], i == length -1 ? "\n" : " ");

    return 0;
}

void quickSort(int array[], int length) {
    if( length <= 1 ) return;

    int i=0, j=length-1, temp = array[0];
    while( i<j ) {
        while( array[j]>temp && j>i ) j--; array[i] = array[j];
        while( array[i]<=temp && i<j ) i++; array[j] = array[i];
    }
    array[i] = temp;
    sort(array, i);
    sort(array+i+1, length-i-1);
    return;
}