一个射手座程序猿

常见排序算法

计数排序

堆排序

归并排序

选择排序

快速排序

插入排序

冒泡排序

public class GetMax { /* * 用递归的思路实现一个数组的最大值 */ public static int getMax(int[] arr, int L, int R) { if (L == R) { return arr[L]; } int mid = (L + R) / 2; int maxLeft = getMax(arr, L, ...

public class BubbleSort { /* * 冒泡排序 * */ public static void bubbleSort(int[] arr) { if (arr==null || arr.length<2) { return; } for (int end = arr.length-1; end >0; end--)...

public class MergeSort { /* * 归并排序 */ public static void mergeSort(int[] arr) { if (arr == null || arr.length < 2) { return; } sortProcess(arr, 0, arr.length - 1); } public stat...

public class HeapSort { /* * 堆排序 * 先让数组变成大根堆 */ public static void headSort(int[] arr) { if (arr == null || arr.length < 2) { return; } for (int i = 0; i < arr.length; i++) { ...

1.数组的有序插入数据public void insert(long value) { int i; for (i = 0; i < elems; i++) { if (array[i] > value) { break; } } for (int j = elems; j > i; j--) { array[j] = array[...

队列中添加数据、取出数据，访问队头元素、判断队列是否为空、判断队列是否满了public class MyQueue { private long[] arr; // 有效数据大小 private int elements; // 对头 private int front; // 队尾 private int end; // 无参构造 public MyQueue() {...

对数组进行插入、显示、查找、修改、删除操作public class MyArray { private long[] array; // 数组中有效数据长度 private int elems; public MyArray() { array = new long[30]; } /* * 插入数据 */ public void insert(long val...

以将数组添加到栈中为例，演示栈弹出数据，访问栈顶元素、判断栈是否为空、判断栈是否满了public class MyStack { // 定义数组的最大长度 private int maxsize; // 定义一个数组 private long[] arr; // 定义栈顶 private int top; // 构造方法 public MyStack(int size) {...