内部排序是指在排序期间数据元素全部存放在内存的排序。外部排序是指在排序期间全部元素的个数过多，不能同时存放在内存，必须根据排序过程的要求，不断在内存和外存之间移动的排序。本次主要介绍常见的内部排序算法。 1. 直接插入排序 直接插入排序的算法思想是把待排序序列a[n]中的n个元素看作是一个有序表和无 ...
分类：
编程语言 时间：
2021-07-19 16:39:46
阅读次数：
0
一、插入排序介绍 二、插入排序图解 三、插入排序代码实现(Java) ...
分类：
编程语言 时间：
2021-07-01 16:25:44
阅读次数：
0
1.原理： 2.代码实现： 1 /* 2 * insert:实现插入排序 3 * ary[ARRAY] 需要排序的数组 4 * @return 5 * [ARRAY] 排序后的新数组 6 * by js0205 7 */ 8 function insert(ary) { 9 let handle = ...
分类：
编程语言 时间：
2021-06-28 19:14:34
阅读次数：
0
使用Golang实现以下排序算法: 冒泡排序 选择排序 插入排序 快速排序 并打印时间进行比较。 主函数 package main import ( "fmt" "math/rand" "sort" "time" ) const ( num = 10000 // 测试数组的长度 rangeNum = ...
分类：
编程语言 时间：
2021-06-28 18:47:49
阅读次数：
0
//冒泡排序，思想就是每个数据与下一个数据一个个对比下去 public static void sort(int[] nums){ if(nums==null||nums.length==0){ return; } for(int i =0;i<nums.length;i++){ for(int j ...
分类：
编程语言 时间：
2021-06-25 16:58:16
阅读次数：
0
##一、数组的创建与元素赋值 杨辉三角（针对二维数组） /* 使用二维数组打印一个10行杨辉三角 【提示】 1.第一行有1个元素，第n行有n个元素 2.每一行的第一个元素和最后一个元素都是1 3.从第三行开始，对于非第一个元素和最后一个元素的元素 即：yanghui[i][j] = yanghui[ ...
分类：
编程语言 时间：
2021-06-22 18:28:19
阅读次数：
0
1.认识时间复杂度 常数时间的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的指标。常用O（读作big O）来表示。具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(N)，那 ...
分类：
编程语言 时间：
2021-06-20 18:14:51
阅读次数：
0
基本思路 希尔排序可以看成是插入排序的进化版。在上一篇博文中我们学习了插入排序，可以得出两个结论： 对于少量元素的排序，插入排序是一个有效的算法。 插入排序依赖输入元素的初始顺序，若初始的顺序越有序，插入排序就越快。 希尔排序就是根据这两点来进行插入排序的改进：通过某个增量将数组元素划分为若干组，然 ...
分类：
编程语言 时间：
2021-06-17 16:36:09
阅读次数：
0
基本思路 插入排序的基本思想可以参考我们整理扑克牌时的情况，当我们刚拿到洗好的牌，我们会按照顺序将每一张牌插入到其他已经有序的牌中。 对应到插入排序，我们可以定义一个操作insertion: 假设我们正在处理第n个元素，首先要比较第n个元素和第n-1个元素，若是arr[n]小于arr[n-1]，则交 ...
分类：
编程语言 时间：
2021-06-13 10:32:18
阅读次数：
0
排序算法 冒泡排序算法 /// <summary> /// 冒泡排序 /// </summary> /// <param name="arr"></param> public void BubbleSort() { int temp; for (int i = upper; i >= 1; i--) ...
分类：
编程语言 时间：
2021-05-24 16:46:52
阅读次数：
0
