main shujujiegou/guibingpaixu.c Go to file 65 lines (59 sloc) 1.23 KB Raw Blame #include <stdio.h> #include <stdlib.h> /* * r[] : 需要排序的数组 * s[] : 排序后保存数据的数组 * left: 排序的起始位置 * mid : 排序的中间位置 * right:排序的最右边位置 */ int merge(int r[...
#返回上一级@Author: 张海拔@Update: 2014-01-27链表不像数组通过计算来随机存取,高效的排序算法如快速排序、堆排序都比较难实现,而归并排序就适合给链表排序。在"有序单链表的合并 link(public)"问题中,我对带头结点和不带头结点的 有序单链表的合并算法做了比较全面的介绍。知道了链表的就地合并算法 比数组的...
一、冒泡排序 原理:相邻两元素之间两两比较,比较出大值进行赋值互换,再依次与相邻的元素比较,层层递进。#互换元素位置,相互赋值。 时间复杂度:最好O(n),最差O(n^2)