
数据结构与算法
ljh_learn_from_base
高楼平地起,须先根基坚!
展开
-
数组排序算法
public class BubbleSort { public static void main(String[] args) { // 创建一个数组,这个数组元素是乱序的 int[] array = { 63, 4, 24, 1, 3, 15 }; // 创建冒泡排序类的对象 BubbleSort sorter = new BubbleSort(); // 调用排序方法将原创 2017-08-26 02:58:00 · 432 阅读 · 0 评论 -
java数据结构之手动实现单链表
package com.example.demo;// 1、定义要保存对象的类:class Phone {// 此类提供要保存的数据 private String brand; private double price; public Phone() { } public Phone(String brand, double price) { ...转载 2018-09-24 16:27:16 · 204 阅读 · 0 评论 -
java7种常见的排序算法:选择排序、冒泡排序、直接插入排序、快速排序、希尔排序、归并排序、堆排序
链接:java 7 种算法的完整实例及测试一、选择排序/** * 选择排序原理:挨个比较 * 外层 循环长度-1次,内层循环每次从第二个开始 * 将外层循环中的值挨个与内层循环中的元素作比较 * 时间复杂度为:O(N^2) * * @param array * @return */ public st...原创 2018-09-28 01:45:19 · 394 阅读 · 0 评论 -
java7种排序算法整体测试
package com.example.demo;import java.util.Arrays;/** * Created by hp on 2018/9/22. */public class Sort { private static int i = 1; public static void main(String[] args) { in...原创 2018-09-28 01:49:14 · 391 阅读 · 0 评论 -
java 数据结构之二分查找
其实手动实现二分查找算法,跟java.util.Arrays中的binarySearch(int[] ,int key);的算法一样只不过源码中是 mid = (low + up) >>> 1; public static int binarySearch(int[] array, int val) { int low = 0; i...原创 2018-09-29 03:38:13 · 304 阅读 · 0 评论