数据结构与算法
keisunique
Coder&Athlete
展开
-
线性表之顺序存储(JAVA)
线性表实现比较简单,难点主要在排序。参考资料:数据结构与算法(Java语言版)1.先写个接口Listimport Exception.outOfBoundaryException;public interface List { public int getSize();//获得当前线性表元素个素 public boolean isEmpty();//判断是否为空 public bo原创 2017-03-29 22:24:17 · 354 阅读 · 0 评论 -
选择排序之直接选择(Java)
时间复杂度:最好O(n²),最坏O(n²),平均O(n²) 空间复杂度:O(n) 稳定性:不稳定public class selectSort { public static void main(String[] args) { //定义一个数组 int a[] = {3,2,1}; //排序方法 selectionSort(原创 2017-04-01 00:03:30 · 276 阅读 · 0 评论 -
冒泡排序法(JAVA)
import java.util.Scanner;/** * JAVA冒泡排序 * * @author KE * */public class bubbleSort { //定义整型数组 private static int[] arr ; //数组长度 private static int num ; //数组长度 private st原创 2016-12-20 14:10:10 · 448 阅读 · 0 评论 -
插入排序之直接插入(Java)
1.原理原理:将第i个数与后面最小的一个数调换位置。 时间复杂度:最好O(n),最坏O(n²),平均O(n²) 空间复杂度:O(1) 稳定性:稳定2.代码顺序存储public class insertionSort { public static void main(String[] args) { int a[]={57,68,59,52,18,34,76,101,5原创 2017-03-30 09:20:01 · 448 阅读 · 0 评论 -
二分查找-Java
import java.util.Arrays;/* *二分查找 */public class BirnarySearch { public static void main(String[] args) { int[] a = {1,2,3,4,5,6,7,8,9}; Arrays.sort(a);//1.先排序保证数组必须是有序的原创 2017-04-11 11:29:57 · 222 阅读 · 0 评论