数组和单链表的排序

//数组的冒泡排序
void sortA2(int a[], int length){

    int i, j, temp;

    for(i = 0; i < length-1; ++i){

        for(j = 0; j < length - i - 1; j++){

            if(a[j] > a[j - 1]){
                
                temp = a[j];

                a[j] = a[j - 1];

                a[j - 1] = temp;

            }
        }

    }

}

//数组的选择排序（感觉这应该不是选择排序）
void sortA1(int a[], int length){

    int i, j, temp;

    for(i = 0; i < length; ++i){

        for(j = i + 1; j < length; ++j){

            if(a[j] < a[i]){    //如果后一个元素小于前一个元素则交换

                temp = a[i];

                a[i] = a[j];

                a[j] = temp;

            }

        }
    }

}

//单链表的冒泡排序（感觉应该是选择排序？？？）
struct node * Sort(struct node*phead)
{
    struct node *p,*q;
    int temp;
    for(p = phead;p->next!=NULL;p=p->next){
        for(q=p->next;q!=NULL;q=q->next){
        if(p->date < q->date)
        {
            temp=p->date;
            p->date=q->date;
            q->date=temp;
        }
      }
   }
    return phead;
}