- 博客(6)
- 收藏
- 关注
原创 希尔排序(Java实现)
希尔排序: public class ShellSort { public static void main(String[] args) { int[] a = {23,45,12,78,58,39,66,90,17}; shellSort(a); for(int i = 0;i<a.length;i++) { System.out.print(a[i]+" "); }
2017-05-25 17:07:14 228
原创 插入排序(Java实现)
插入排序 public class InsertSort { public static void main(String[] args) { int[] a = {3,2,0,9,5,1,6,8,7}; insertSort(a); for(int i =0 ;i<a.length;i++) { System.out.print(a[i]+" "); } } pri
2017-05-25 14:24:32 242
原创 选择排序的两种实现(Java语言)di
选择排序 第一种实现: 第一趟排序: 从第二个元素开始,每个元素与第一个比较,若其小于第一个元素则交换位置,直到遍历到最后一个元素为止; 第二趟排序: 从第三个元素开始,每个元素与第二个比较,若其小于第二个元素则交换位置,直到遍历到最后一个元素为止; 以此类推。。 第i趟排序: 从第i+1个元素开始,每个元素与第i个比较,若其小于第i个元素则交换位置,直到遍历到最后一个元素为止;
2017-05-25 13:54:10 337
原创 连续子序列最大和问题(Java语言)
/* * 连续子序列最大和问题 */ public class MaxSonSeqSum { public static void main(String[] args) { int[] a = {-2,11,-4,13,-5,2}; int[] b = {1,-3,4,-2,-1,6}; System.out.println("a数组连续子序列最大和为:"+maxSubSeq
2017-05-24 16:57:22 540
原创 二叉搜索树的实现(Java语言)
public class BinaryTree { public static void main(String[] args) { Tree tree = new Tree(); tree.insert(15); tree.insert(10); tree.insert(20); tree.insert(32); tree.insert(18); tree.inse
2017-05-24 16:54:02 344
原创 冒泡排序算法的实现(Java语言描述)
一 冒泡排序: 1.1 原理分析 有数组如下: 3 2 6 7 1 0 9 4 8 5 第一趟排序:i = 0 第一个元素与第二个元素比较,第一个大于第二个,交换位置; j=0: 2 3 6 7 1 0 9 4 8 5 接着第二个与第三个元素比较,若索引值小的元素大于大的元素,则交换位置; j=1: 2 3 6 7 1
2017-05-24 16:18:32 402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人