笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序：O(n^2) 二分插入排序：O(n^2) 希尔排序：O(nlog n) 2. 交换排序 冒泡排序：O(n^2) 快速排序：O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类：
编程语言 时间：
2020-02-17 01:18:02
阅读次数：
88
1.希尔排序希尔排序法又称缩小增量法。是直接排序的优化。2.基本思想希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成一个组，所有距离为一样的记录分在同一组内，并对每一组内的记录进行排序。然后取整数一半的值，重复上述分组和排序的工作。当值到达1时，所有记录在同一组内排好序。3.图解（按从小到大排序，以6个数字为例）①将整个数组分组gap=arr.length/2;如图颜色一样的为一
分类：
编程语言 时间：
2020-02-12 18:40:24
阅读次数：
83
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
学习自菜鸟教程，自己加以总结希望可以多多重复！！！ 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类：
编程语言 时间：
2020-02-12 14:53:26
阅读次数：
78
在之前的文章当中，我们通过海盗分金币问题详细讲解了递归方法。 我们可以认为在递归的过程当中，我们通过函数自己调用自己，将大问题转化成了小问题，因此简化了编码以及建模。今天这篇文章呢，就正式和大家聊一聊将大问题简化成小问题的分治算法的经典使用场景——排序。 排序算法 排序算法有很多，很多博文都有总结， ...
分类：
编程语言 时间：
2020-02-06 11:03:49
阅读次数：
71
10种排序算法的Java实现 分类 基于比较的排序算法 冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序，堆排序 非比较的排序算法 计数排序，桶排序，基数排序 稳定的排序算法 冒泡排序，插入排序，归并排序，计数排序，桶排序，计数排序 不稳定的排序算法 选择排序，希尔排序，快速排序，堆排序 ...
分类：
编程语言 时间：
2020-02-04 15:31:38
阅读次数：
69
归纳 1.时间复杂度为o(n^2) 冒泡排序 选择排序 插入排序 希尔排序 2.时间复杂度为o(nlogn) 快速排序 归并排序 堆排序 3.时间复杂度为线性排序 计数排序 桶排序 基数排序 ...
分类：
编程语言 时间：
2020-02-02 11:33:32
阅读次数：
66
采用希尔排序 1 #include <stdio.h> 2 3 #define MAXN 10 4 typedef float ElementType; 5 6 ElementType Median( ElementType A[], int N ); 7 8 int main () 9 { 10 ...
分类：
其他好文 时间：
2020-01-26 10:30:52
阅读次数：
166
题目描述 给出一个数据序列，使用希尔排序算法进行降序排序。 间隔gap使用序列长度循环除2直到1 输入 第一行输入t，表示有t个测试示例第二行输入n，表示第一个示例有n个数据(n>1)第三行输入n个数据，都是正整数，数据之间用空格隔开以此类推 输出 对每组测试数据，输出每趟排序结果。不同组测试数据间 ...
分类：
编程语言 时间：
2020-01-12 18:20:26
阅读次数：
88
希尔排序是在直接插入排序的基础上来的，理解了直接插入排序，希尔排序则非常简单： public class ShellSort { public static void main(String[] args) { int a[] = {9,8,7,6,5,4,3,2,1,0}; sortByShell ...
分类：
编程语言 时间：
2020-01-11 18:13:20
阅读次数：
91
