- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 MergeSort
class Merge { private static int[] aux;//定义一个数组用于存储归并时存储原数组 public static void sort(int[] a) { aux = new int[a.length];//将数组aux的长度定义为与原数组的长度是一样的 sort(a ,0, a.length-1);//将原数
2017-09-23 22:34:51 184
原创 Merge
方案一: class Merge { public static void main(String[] args) { int[] a = new int[]{3,44,38,5,47,15,36,26,27,2,46,4,19,50,48}; int[] temp = new int[a.length]; int mid = (a.l
2017-09-23 16:31:57 182
原创 SelectionSort
选择排序的核心思想每一次循环将最小的那个数找出来放在右边,首先将数组中的元素都比较一遍,记录下较小的元素的小标,然后将改下标与随后的元素进行相比,最后交换第一各元素和最小元素的下标的值。class SelectionSort { public static void main(String[] args) { int[] a = new int[]{1,5,2,6
2017-09-22 17:05:21 160
原创 BubbleSort
冒泡算法的核心是相邻的两个元素进行比较,如果左边的数比右边的数要大,则利用一个exch()方法交换两个元素,并且利用一个标识符swap=true,表示数组中的元素仍没有排好序。利用一个for循环进行遍历比较相邻的两个元素。直到数组中是一个有序数组–等价于swap = false。class BubbleSort { public static void main(String[] args
2017-09-22 16:52:47 245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人