![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
常用排序算法
BaldIsImpossible
这个作者很懒,什么都没留下…
展开
-
八大排序算法——基数排序(八)
//基数排序public class RadixSort { public void radixSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; } int maxDigit = getMaxDigit(data); int mo原创 2021-02-25 20:40:25 · 126 阅读 · 0 评论 -
八大排序算法——归并排序(七)
//归并排序public class MergeSort { // 不借助辅助数组实现 public void mergeSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; } int mid = (right - left) / 2原创 2021-02-25 19:36:25 · 127 阅读 · 0 评论 -
八大排序算法——快速排序(六)
//快速排序(随机选取基准),基于最左基准点的实现public class QuickSort { private int quickSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return -1; } int index = left;//设置左边的为基原创 2021-02-25 19:35:16 · 138 阅读 · 0 评论 -
八大排序算法——冒泡排序(五)
//冒泡排序public class BubbleSort { public void bubbleSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; } int count = 0;//记录已完成的轮数,n个数排序,需要n-1轮原创 2021-02-25 19:33:54 · 127 阅读 · 0 评论 -
八大排序算法——堆排序(四)
//堆排序//堆排序其实就是构建一个大顶堆或小顶堆,这和堆的实现差不多public class HeapSort { // 升序排列就构建一个大顶堆,每次取堆顶元素放到末尾。 // 降序排列就构建一个小顶堆,每次取堆顶元素放到末尾。 public void maxHeapSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || lef原创 2021-02-25 19:32:53 · 106 阅读 · 0 评论 -
八大排序算法——直接选择排序(三)
//直接排序public class StraightSelectSort { public void straightSelectSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; } int index = 0;//记录元素下标//原创 2021-02-25 19:31:42 · 80 阅读 · 0 评论 -
八大排序算法——希尔排序(二)
//希尔排序public class ShellSort { public void shellSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; } int gap, i, j, temp; // 用gap不断进行分原创 2021-02-25 19:30:19 · 93 阅读 · 0 评论 -
八大排序算法——直接插入排序(一)
//直接插入排序// 这里使用记录索引,并移箱子的形式进行。public class StraightInsertionSort { public void straightInsertionSort(int[] data, int left, int right) { if (left < 0 || right > data.length - 1 || left >= right) { return; }原创 2021-02-25 19:29:02 · 81 阅读 · 0 评论