【9-1-7】链表的冒泡 bubblesort

链表冒泡和数组冒泡的对比

//数组可以随机访问任何一个元素
//链表找到N个元素，必须先遍历N-1个元素，链表比数组多比较一次

数组的冒泡是每两个数比大，大的沉底，每冒泡一次，就有一个数沉底，然后循环

链表里面最简答的排序方法是冒泡

一：举例：从大往小排序，如果是从小往大排序，可以把大于号改成小于号

void bubblesort(node*phead)
{
for (node *p1 = phead; p1 != NULL;p1=p1->pNext)//循环到尾部p1!=NULL,循环的下一步条件是p1=p1->pNext,p1等于p1的下一个结点
{
for (node *p2 = phead; p2 != NULL;p2=p2->pNext)
{
//下面交换数据域
if (p1->data>p2->data)
{
int temp = p1->data;
p1->data = p2->data;
p2->data = temp;
}
}
}


}

二：快速排序法

1：

//数组作为一个参数会退化成一指针，




void show(int *p,int length)//length是带下标的
{
printf("\n");
for (int i = 0; i <= length;i++)
{
printf("%3d",p[i]);//p[i]等价于*(p+i)
}
}
//接下来实现它的快速排序


void main()
{
int a[10] = {2,9,8,44,55,3,11,88,99,66};
show(a,9);//9恰好循环10次
system("pause");
}