链表冒泡排序总结(两种方法,第二种更简单)

在大一上学期,咱们学了冒泡排序,选择排序,插入排序等等,而今天主要详解一下链表的冒泡排序的问题。(边看代码,边讲解) 首先,回顾一下,什么叫作冒泡排序。冒泡排序是一种时间复杂度在n的平方下的排序;每次循环都是比较先后两项,要么以从小到大排序,要么从大到小排序。node 第一种:web struct node *bubblesort(struct node *headptr)//接受头指针,链表的开
相关文章
相关标签/搜索