数据结构和算法
都教授2000
这个作者很懒,什么都没留下…
展开
-
单链表的Java实现
复习数据结构吧: 原理就不说了,某天上午正好有空实现了下,直接上代码。 至于双向链表,单向循环链表,基于这个再改改就好了 public class SingleLinkedList { class Node { T ele = null; Node next = null; public Node(T ele) { this.ele = ele; }原创 2017-09-13 12:22:00 · 187 阅读 · 0 评论 -
1选择排序
/** * 从后面未排序的元素中选择一个和前面第一个交换 * * @param arr */ static int[] sort(int[] arr) { for (int i = 0; i length; i++) { int min_index = i; for (int j = i + 1; j length; j++) {原创 2017-10-16 16:55:52 · 182 阅读 · 0 评论 -
2插入排序
/** * 从后面未排序的元素中依次选择元素插入前面排好的序列中 * * @param arr */ public static void insertSort(int[] arr) { for (int i = 1; i length; i++) { for (int j = i; j > 0; j--) { if (arr[j] 1原创 2017-10-16 18:28:49 · 248 阅读 · 0 评论