九大排序-java
Levi_moon
这个作者很懒,什么都没留下…
展开
-
桶排序——java
桶排序 时间复杂度:O(n) 空间复杂度:O(n+m) 【n为待排个数,m为桶的个数】 稳定 核心代码import java.util.Arrays;/** * 桶排序 * @author jin * */public class BucketSort { public static void main(String[] args) { int[] a={3原创 2016-06-02 18:18:57 · 412 阅读 · 0 评论 -
直接插入排序——java
直接插入排序: 时间复杂度:O(n^2) 空间复杂度:O(1) 核心代码:/** 1. 插入排序 2. @author jin */public class InsertSort { public void sort() { int[] a = {4,3,6,3,2,8,9,0,1}; int tmp = 0; for (int原创 2016-05-21 21:26:49 · 343 阅读 · 0 评论 -
简单选择排序——java
简单选择排序: 时间复杂度:O(n^2) 空间复杂度:O(1) 不稳定/** * 简单选择排序 * @author jin */public class SelectSort { public void sort(){ int[] a = { 7, 1, 5, 2, 6, 8, 0, 3, 7, 9, 4, 10, 11 ,34,42353545,4324原创 2016-05-21 22:22:36 · 386 阅读 · 0 评论 -
冒泡排序——java
冒泡排序 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定 核心代码:/** * 冒泡排序 * @author jin */public class BubbleSort { public void bubble() { int[] a = { 1, 2, 4, 3, 9, 10, 7, 5, 6, 2, 0, 8 }; int tmp =原创 2016-05-22 09:59:59 · 449 阅读 · 0 评论 -
快速排序——java
快速排序 时间复杂度:O(n*log(2)n) 空间复杂度:O(n*log(2)n) 不稳定 核心代码 /** * 快速排序 * @author jin */ public class QuickSort { public void quick() { int[] a = { 11, 23, 5, 1, 3, 2, 6, 3, 0, 8原创 2016-05-22 11:09:02 · 275 阅读 · 0 评论 -
堆排序——java
堆排序: 时间复杂度:O(n*log(2)n) 空间复杂度:O(1) 不稳定 核心代码:import java.util.Arrays;/** * 堆排序 * @author jin */public class Heap { /** * 创建大顶堆 * @param array * @param lastIndex */ pu原创 2016-05-21 23:15:02 · 290 阅读 · 0 评论 -
希尔排序——java
希尔排序(最小增量排序) 时间复杂度:O(nlogn)~O(n2),平均时间复杂度大致是O(n√n) 空间复杂度:O(1) 不稳定 核心代码:/** * 希尔排序(最小增量排序) * @author jin */public class ShellSort { public void sort(){ int[] a={2,3,5,4,6,1,7,0,9,8,1原创 2016-05-21 21:54:09 · 400 阅读 · 0 评论 -
归并排序——java
归并排序 时间复杂度:O(n*log(2)n) 空间复杂度:O(n) 稳定 核心代码/** * 归并排序 * @author jin */public class MergeSort { public void sort(int[] array,int left,int right){ if(left<right){ int center原创 2016-05-22 21:36:14 · 368 阅读 · 0 评论 -
基数排序——java
基数排序 时间复杂度:O(d*(r+n)) 空间复杂度:O(r*d+n) 稳定 核心代码import java.util.ArrayList;import java.util.List;/** * 基数排序 * @author jin * */public class RadixSort { public void radix(int[] array) {原创 2016-05-23 20:13:46 · 431 阅读 · 0 评论