B_Nemo的博客

文章目录直接插入排序（Straight Insertion Sort）希尔排序（Shell's Sort）排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。直接插入排序（Straight Insertion Sort）#include <stdlib.h>#include &lt...

文章目录简单的选择排序基本思想操作方法：时间复杂度分析二元选择排序（简单选择排序的改进版）简单的选择排序基本思想在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。#include <stdio.h>void pri...

文章目录lksdjfklsdjfkldsjflk

文章目录基本思想算法的实现：时间复杂度空间复杂度基本思想堆顶元素（即第一个元素）必为最小项（小顶堆）堆顶元素（即第一个元素）必为最大项（大顶堆）初始时把要排序的n个数的序列看作是一棵顺序存储的二叉树（一维数组存储二叉树），调整它们的存储序，使之成为一个堆，将堆顶元素输出，得到n 个元素中最小(或最大)的元素，这时堆的根节点的数最小（或者最大）。然后对前面(n-1)个元素重新调整使之成为堆...