算法
ITBOY_ITBOX
技术人生,管理天涯
展开
-
如何量化分析算法的复杂度
方式 描述 空间复杂度分析 估计算法运行对内存的需求 时间复杂度分析 估计算法的运行时间 空间复杂度分析:是估计算法在处理输入数据时所需要的内存量。时间复杂度分析:是依据算法结构来估计算法完成其指定工作所需的时间。常数时间复杂度(O(1))线性时间复杂度(O(n))平方时间复杂度(O())对数时间复杂度(O(log n))...原创 2021-11-16 21:10:27 · 209 阅读 · 0 评论 -
折半插入排序
/** * 折半插入排序 */public class BinaryInsertSort { public static void binaryInsertSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; for (int i翻译 2017-03-02 15:31:33 · 275 阅读 · 0 评论 -
冒泡排序
/** * 冒泡排序 */public class BubbleSort { public static void bubbleSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; for (int i = 0; i < arr翻译 2017-03-02 15:31:06 · 161 阅读 · 0 评论 -
桶式排序
import java.util.Arrays;/** * 桶式排序 */public class BucketSort { public static void bucketSort(DataWrap[] data, int min, int max) { System.out.println("开始排序"); int arrayLength = d翻译 2017-03-02 15:30:39 · 172 阅读 · 0 评论 -
堆排序
/** * 堆排序 */public class HeapSort { public static void heapSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; // 循环建堆 for (int i =翻译 2017-03-02 15:30:12 · 147 阅读 · 0 评论 -
直接插入排序
/** * 直接插入排序 */public class InsertSort { public static void insertSort(DataWrap[] data){ System.out.println("开始排序"); int arrayLength = data.length; for(int i = 1;i < arra翻译 2017-03-02 15:29:42 · 197 阅读 · 0 评论 -
归并排序
/** * 归并排序 */public class MergeSort { public static void mergeSort(DataWrap[] data) { // 归并排序 sort(data, 0, data.length - 1); } // 将索引从left到right范围的数组元素进行归并排序 private翻译 2017-03-02 15:29:15 · 195 阅读 · 0 评论 -
DataWrap
public class DataWrap implements Comparable<DataWrap>{ int data; String flag; public DataWrap(int data,String flag){ this.data = data; this.flag = flag; } public Str翻译 2017-03-02 15:28:48 · 1016 阅读 · 1 评论 -
基数排序
import java.util.Arrays;/** * 基数排序 */public class MultiKeyRadixSort { public static void radixSort(int[] data, int radix, int d) { System.out.println("开始排序:"); int arrayLength翻译 2017-03-02 15:28:02 · 193 阅读 · 0 评论 -
快速排序
/** * 快速排序 */public class QuickSort { private static void swap(DataWrap[] data, int i, int j) { DataWrap temp = data[i]; data[i] = data[j]; data[j] = temp; } priva翻译 2017-03-02 15:27:33 · 196 阅读 · 0 评论 -
直接选择排序
/** * 直接选择排序 */public class SelectSort { public static void selectSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; for (int i = 0; i < a翻译 2017-03-02 15:27:03 · 204 阅读 · 0 评论 -
直接选择排序-改进
/** * 直接选择排序-改进 */public class SelectSort2 { public static void selectSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; for (int i = 0; i翻译 2017-03-02 15:26:36 · 306 阅读 · 0 评论 -
Shell排序
/** * Shell排序 */public class ShellSort { public static void ShellSort(DataWrap[] data) { System.out.println("开始排序"); int arrayLength = data.length; int h = 1; while翻译 2017-03-02 15:26:04 · 253 阅读 · 0 评论