插入排序思想:在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使这n个数也是排好顺序的。如此反复循环，直到全部排好顺序.(当待排序数据全部有序时,时间复杂度为O(N),最坏情况下时间复杂度为O(N*N),与待排序数据的状态有关).publicclassInsertSort{publicstaticvoidinsertSort(int[]arr){if(arr==
分类：
编程语言 时间：
2020-03-19 09:32:01
阅读次数：
55
常见排序算法 编写代码并测试了5种排序算法 有冒泡排序,选择排序,插入排序,堆排序,归并排序. 下面也给出了代码在机器上的运行结果,虽然不同机器结果会不一样,但是仍然能够比较直观地感受到这些算法的区别,以及理论与实现之间的差距. ...
分类：
编程语言 时间：
2020-03-18 23:50:44
阅读次数：
78
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
大家好啊，这是0算法基础学算法系列第二篇，上次我在第一弹里讲了关于流程图的内容，我寻思着，这次讲些什么好呢，于是我决定，教大家一个很基础的算法，那就是排序，排序有很多方法，如果你有更多方法请在评论区里留言哦。 排序在程序中特别实用，常用的有快速排序，桶排序，冒泡排序，插入排序等等，在这里我不建议使用 ...
分类：
编程语言 时间：
2020-03-16 23:54:42
阅读次数：
117
1、从数组第2个元素开始抽取元素。 2、把它与左边第一个元素比较，如果左边第一个元素比它大，则继续与左边第二个元素比较下去，直到遇到不比它大的元素，然后插到这个元素的右边。 3、继续选取第3，4，….n个元素,重复步骤 2 ，选择适当的位置插入。 冒泡、选择都是把未排序的和未排序的进行比较换位 而插 ...
分类：
编程语言 时间：
2020-03-15 23:56:21
阅读次数：
252
解题思路： 1、区分是插入还是归并 1）插入：前段有序，后段与初始序列一致。找到第一个破坏序列有序的下标，再继续下一轮插入排序 2）归并：段内有序，需确定最后归并长度。从归并段为2，4，8...开始找起，看是否每段段内有序，如果其中某段不满足有序，则记下当前归并段长度，再将归并段*2即为下次归并长度 ...
分类：
编程语言 时间：
2020-03-14 17:00:54
阅读次数：
199
0.引入 1.插入排序 每次都认为前面的已排好序，将当前的数与其前面的数进行比较，如果前面的数大于它，则交换位置，不断交换直到前面的数比它小 2.折半查找 在有序数组里，跳跃式递归查找。 问题描述：求一个n个数列表的第k个最小元素。（无序情况，有折半思想和快排思想） 利用减治法的思想，找到一个基准数 ...
分类：
编程语言 时间：
2020-03-14 10:52:07
阅读次数：
53
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第2个位置起，一直找到第一个比首位数据大的数据止。 #include <stdio.h> #include <string.h> int Ju ...
分类：
编程语言 时间：
2020-03-13 23:32:22
阅读次数：
145
N 元素个数 第一个for循环控制的是间隔 剩下的两个for循环用于直接插入排序 for (gap = N / 2; gap > 0; gap /= 2) for (i = gap; i < N; i++) for (j = i - gap; j >= 0 && A[j] > A[j + gap]; ...
分类：
编程语言 时间：
2020-03-11 23:52:25
阅读次数：
100
一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法，是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进： 一般插入排序每次只能将数据移动一位，而希尔排序是按照步长移动的（步长=数组长度/2）,步长是递减的。 希尔排序的基本思想是：先将整个待排 ...
分类：
编程语言 时间：
2020-03-10 13:40:01
阅读次数：
59
