![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 63
liangjianyong
一个年轻人!一个很年轻得人!
展开
-
java实现的选择排序
下面是用java实现的选择排序,每次从数组中选取最小的值:import java.util.Date;import java.util.Random;/* * 选择排序 */public class SelectSort { public static void main(String args[]) { int len = 40; Date dat原创 2009-12-04 12:58:00 · 614 阅读 · 0 评论 -
java实现的归并排序
一下是java实现的有一个归并排序,自己发现自己的基础功太差了,所以最近开始学习算法,好好的联系每一算法,各位大神不要见笑,写的有错的地方希望能够指出来谢谢哈:package sort;import java.util.Date;import java.util.Random;/* * 归并排序 */public class MergeSort { public s原创 2009-12-04 13:11:00 · 1727 阅读 · 0 评论 -
java实现的冒泡排序
冒泡排序是一种很流行很简单的排序算法,它重复的交换相邻两个反序元素。import java.util.Date;import java.util.Random;public class BubbleSort { public static void main(String args[]) { int len = 40; Date date = new Date();原创 2009-12-04 13:15:00 · 394 阅读 · 0 评论 -
用java实现的迭代和递归插入排序
下面使用一个java实现的迭代版的递归版的插入排序。package sort;import java.util.Date;import java.util.Random;/* * 插入排序 */public class InsertSort{ public static void main(String args[]) { int len = 20;原创 2009-12-04 12:48:00 · 1998 阅读 · 1 评论 -
java实现的递归方法逆序对查找
下面是使用java实现的递归逆序对查找,所谓的逆序对就是在数组A[]中如果 i A[j], 则我们说A[i]和A[j]是一对逆序对。如果用普通的算法实现的话,查找的时间复杂度,是O(N*N),使用这里的队规的方式查找的话,时间复杂度是O(N*lgN)import java.util.Date;import java.util.Random;/* * 使用递归实现的统计数组中的逆序原创 2009-12-04 13:38:00 · 976 阅读 · 0 评论 -
java实现的霍纳规则的多项式计算
霍纳规则多项式计算如果使用朴素的多项式求值,时间复杂度为O(n*n),而是用了霍纳规则可以使用递归或者迭代来实现,时间复杂度是O(n),下面是源代码:/* * 实现霍纳规则的多项式计算时间复杂度为O(N) */public class HuonaRule { public static void main(String args[]) { double data[]=原创 2009-12-04 15:53:00 · 2210 阅读 · 0 评论 -
java随机排列数组
有时我们需要随机的排列数组中的元素,随机排列数组,目前常用的有两种方法,第一种就是元素A[i]对应一个优先级P[i],根据优先级作为键值来从新排序数组;第二种方法就是A[i]随机的跟A[i]到A[n]中的任意个元素进行交换,n为数组的长度,下面是用java实现一个简单实现.import java.util.Date;import java.util.Random;/* * 随即排列原创 2009-12-04 16:43:00 · 7479 阅读 · 0 评论