数据结构之单链表冒泡排序
上述过程称为第一趟冒泡排序，然后再进行多次冒泡排序，直到冒泡排序过程中没有进行相邻位置的元素交换处理为止。冒泡排序 是一种 稳定 的排序方法 ， 时间复杂度为O(n^2)，空间复杂度为O(1)。
冒泡排序时，每次对相邻的两个数进行比较，如果大小顺序不符合要求就交换相邻的两个数。每一轮比较的范围缩小一个数的范围。直到一轮比较没有发生数据交换就可以结束排序。
了解一下冒泡排序（BubbleSort）的基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
数据结构中排序和查找各种时间复杂度 (1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。
…单链表L中存放着要排序的int类型的若干个数据结构。编写函数实现单链…
1、单链表是一个动态存储结构，建立单链表需要动态分配存储空间，依次建立各节点。我想你说的初始化单链表应该是对各个节点的数据域赋初值吧。可以用自定义函数CreateList_L()完成。
2、int ElemType；typedef struct LNode /*定义链表结点类型*/ { ElemType data；struct LNode next；}LNode，LinkList；void Output_des(LinkList head){//按值递减的次序逐个输出head中各结点的数据元素，同时释放该结点空间。
3、下面为程序代码：（采用无头节点链表）void AdjustList(LinkList &L){ //把单链表调整为前半部分为奇数，后半部分为偶数的单链表的调整函数。
c++中对链表进行排序,但不改变原始链表
你可以找本数据结构的书，找到上面的链表操作，在草稿纸上画个图，就明白了。
采用插入排序吧，提供一个算法给您(假设是目标是升序且不带头结点，降序把比较条件反过来即可)。
不更改链表结点地址和指针，对链表里面的数，进行比较大小，交换。。
微信扫一扫 
支付宝扫一扫 
