【9-1-7】链表的冒泡 bubblesort
来源:互联网 发布:页游 知乎 编辑:程序博客网 时间:2024/05/16 18:03
链表冒泡和数组冒泡的对比
//数组可以随机访问任何一个元素
//链表找到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");
}
0 0
- 【9-1-7】链表的冒泡 bubblesort
- 冒泡排序(1)BubbleSort
- BubbleSort 优化后的冒泡排序算法
- 排序1+1:冒泡排序法(BubbleSort)的改进以及效率比较
- Java BubbleSort(冒泡排序)
- 冒泡排序[BubbleSort]
- 冒泡排序 BubbleSort
- BubbleSort(冒泡排序)
- 冒泡排序bubbleSort
- BubbleSort(冒泡算法)
- 冒泡排序 bubblesort
- 冒泡排序bubbleSort
- 冒泡排序(BubbleSort)
- bubbleSort (冒泡排序)
- bubbleSort - 冒泡法排序
- 冒泡排序(BubbleSort)
- 冒泡排序(BubbleSort)
- 冒泡排序(BubbleSort)
- u-boot之添加一块新板子的支持
- 深入了解JAVA可变长度的参数(Varargs)
- support-percent
- 微信小程序checkbox排列方向
- 4.面向对象
- 【9-1-7】链表的冒泡 bubblesort
- 419. Battleships in a Board 难度:medium
- ES6的变量声明
- 66. Plus One
- 2017年了,别再混日子了
- openjdk8的安装
- linux环境下找出今天被修改的文件
- Hadoop Yarn 框架原理及运作机制
- CentOS6.5_64位系统下安装配置postfix邮件系统 启用并配置SMTP在第三方上边使用发送邮件