![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
courage(●'◡'●)
作者很勤快,什么都没留下
展开
-
希尔排序
public static void sort(int[] a) { int h = 1; while (h < a.length / 3) { h = h * 3 + 1; } int temp = 0, j = 0; while (h >= 1) { for (int i = h; i < a.length; i++) { te原创 2020-07-08 11:40:46 · 106 阅读 · 0 评论 -
选择排序
public class StraightSelectionSort { public static void sort(int a[]) { int k=0; for(int i=0;i<a.length-1;i++){ k=i; for(int j=i+1;j<a.length;j++){ if(a[j]<a[k]){ k=原创 2020-07-08 10:42:35 · 97 阅读 · 0 评论 -
插入排序
public static void StraightInsertSort(int[] a) { int temp = 0,j = 0; for(int i = 1;i < a.length;i++){ temp = a[i]; j = i; while(j > 0 && a[j-1] >= temp){ a[j] = a[j-1];原创 2020-07-08 10:25:35 · 95 阅读 · 0 评论 -
冒泡排序
public class BubbleSort { public static void sort(int[] a) { for(int i=a.length-1;i>=0;i--){ //i控制比较的轮数 for(int j=0;j<i;j++){ //j每一轮比较的次数 if(a[j]>a[j+1]){ a[j]=a[j]^a[j+1];原创 2020-07-08 10:18:20 · 97 阅读 · 0 评论 -
快速排序
package com.nrsc.sort;public class QuickSort { public static void main(String[] args) { int[] arr = { 49, 38, 65, 97, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 }; quickSort(arr, 0, arr.length - 1); System.out.println("排序后:"); for (int i : arr) { Syst原创 2020-07-08 10:13:25 · 97 阅读 · 0 评论 -
手写红黑树
插入实现import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/** * @author * @create 2020-06-24 9:16 */public class RedBlackTree { private Node root; private class Node { private int key; private Boolean原创 2020-06-24 13:33:51 · 225 阅读 · 0 评论 -
雪花算法-java
原出处链接:https://blog.csdn.net/lq18050010830/article/details/89845790package com.cxy;public class IdWorker { private long datacenterId; // 这个就是代表了机房id private long workerId; // 这个就是代表了机器id...原创 2020-02-28 10:14:51 · 499 阅读 · 0 评论