预备知识 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结 ...
分类：
编程语言 时间：
2020-03-28 20:03:13
阅读次数：
88
1.插入排序 先用一个temp保存当前待插入的元素，然后用一个while循环移动p，循环条件中要判断p =0，如果待插入的元素小于有序区的所有元素，p会移动的负数，让它0时再循环一次，出来的时候即可插入到对应的位置。 2.选择排序 3.堆排序 如果写实际下标那么就用i2+1[l]=》h=mid 1; ...
分类：
编程语言 时间：
2020-03-28 16:18:47
阅读次数：
70
Java数组填充和初始化 Java基础：数组的声明，循环，赋值，拷贝。 ...
分类：
编程语言 时间：
2020-03-28 01:04:01
阅读次数：
71
归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
需求： 做法一：冒泡排序处理 做法二：sorted（列表，key）,利用sorted()方法中的key参数 ...
分类：
编程语言 时间：
2020-03-26 12:17:07
阅读次数：
77
#include <iostream>using namespace std;void bubbleSort(int* arr, int len) { for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) ...
分类：
编程语言 时间：
2020-03-25 23:41:55
阅读次数：
85
冒泡排序： 定义： 依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始 ...
分类：
编程语言 时间：
2020-03-25 16:24:02
阅读次数：
88
1 public static void selectSort(int[] arr){ 2 3 //最开始除第一个元素外为未排序区间 4 for (int i = 0; i < arr.length-1; i++) { 5 int min = i; 6 //遍历未排序区间，注意j的初始值，j比i大1 ...
分类：
编程语言 时间：
2020-03-24 10:50:31
阅读次数：
63
冒泡排序是最常用的排序算法，在笔试中也非常常见，能手写出冒泡排序算法可以说是基本的素养。 算法重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度 算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比 ...
分类：
编程语言 时间：
2020-03-23 22:24:12
阅读次数：
96
总结排序算法前，先对排序算法中出现的术语进行说明。 1.术语说明 稳定与不稳定：a在b前，若a=b，排序后a一定还在b前，这就说明稳定 内外排序：基于内存排序，就是内排序 时间复杂度：算法耗费的时间 空间复杂度：耗费内存的大小 2.算法分类 下面详细介绍算法。 1.冒泡排序 这是最常见的排序。从第一 ...
分类：
编程语言 时间：
2020-03-23 20:30:56
阅读次数：
77
