随笔分类 -  十大常用排序算法的讲解与实现

摘要：基数排序是一种使用关键字的排序算法，是一种不需要比较的排序算法。 1 import java.util.Arrays; 2 import java.util.LinkedList; 3 import java.util.Queue; 4 5 public class MyRadixSort { 6 阅读全文

摘要：堆排序总的流程为：构建堆—>拿出堆顶元素—>调整剩余堆；重复第2、3步直至堆为空。 1 import java.util.Arrays; 2 3 public class MyHeapSort { 4 /* 5 此处为大顶堆 6 */ 7 public static void main(String 阅读全文

摘要：十大常用的排序算法中，这三种算法都用到了桶的概念 基数排序：根据键值的每位数字来分配桶； 计数排序：每个桶只存储单一键值； 桶排序：每个桶存储一定范围的数值； 1 public class MyCountSort { 2 public static void main(String[] args) 阅读全文

摘要：1 2 3 public class MyInsertSort { 4 public static void main(String[] args) { 5 int num[] = {10, 8, 33, 54, 1, 6, 12, 43, 32, 27}; 6 insertSort(num); 7 阅读全文

摘要：public class MyBubbleSort { public static void main(String[] args) { int num[] = {10,8,33,54,1,6,12,43,32,27}; bubbleSort(num); for (int i = 0; i < nu 阅读全文

摘要：public class MySelectSort { /* 选择排序 */ public static void main(String[] args) { int num[] = {10,8,33,54,1,6,12,43,32,27}; selectSort(num); for (int i 阅读全文

摘要：快速排序是对冒泡排序的一种改进。 1 import java.util.Random; 2 3 public class MyQuickSort { 4 5 //快速排序--啊哈算法 6 public static void main(String[] args) { 7 Random random 阅读全文