随笔分类 -  数据结构与算法

摘要：http://zhidao.baidu.com/question/394830820.html?oldq=1&from=commentTo#reply-box-968647135问题：实训要求1． 链表操作.要求： 有线性表H1和H2，其元素均按从小到大的升序排列，编写一个算法将它们合并成一个链表表H3，要求H3的元素也是从小到大的升序排列。具体实现：将线性表H1=(23,45,67,89,90,123,145)和H2=(1,34,65,88,98,123,146,234,366)连接成一个新的线性表，并按升序排列输出。 算法思路：依次扫描通过H1和H2的元素，比较当前的元素的值，将较 阅读全文

摘要：闲来无事，把一些常用的排序算法整理了一遍，以供自己日后温习之用//**********************************选择排序***************************************//直接选择排序，不稳定，时间复杂度n^2class SelectSort{ public static void selsectSort(int[] array){ for(int i=0;i<array.length-1;i++){ int k=i,temp; for(int j=i+1;j<array... 阅读全文