搜索结果
查询Tags标签： 堆排序，共有 138条记录-
【算法】选择排序——堆排序和直接选择排序
选择排序 上一篇总结了插入排序： 【算法】插入排序——希尔排序+直接插入排序_Rinne’s blog-CSDN博客 这篇接着总结选择排序： 遍历一遍，每一次从待排序的数据元素中选出**最小（或最大）**的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 后面讲解都…
2021/11/17 20:40:16 人评论 次浏览 -
堆排序(Java语言实现)
1、堆排序基本介绍 1）堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 2）堆是具有以下性质的完全二叉树，每个节点的值都大于或者等于其左右孩子节点的值，称为大顶堆，并没有…
2021/11/15 22:10:52 人评论 次浏览 -
堆排序(Java语言实现)
1、堆排序基本介绍 1）堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 2）堆是具有以下性质的完全二叉树，每个节点的值都大于或者等于其左右孩子节点的值，称为大顶堆，并没有…
2021/11/15 22:10:52 人评论 次浏览 -
常见的排序算法，如快速排序，堆排序，插入排序
public class TestDemo1 {//插入排序public static void insertSort(int[] arr){for(int i=1;i<arr.length;i++){int temp=arr[i];int j;for(j=i-1;j>=0;j--){if(arr[j]>temp){arr[j+1]=arr[j];}else{break;}}arr[j+1]=temp;}}//希尔排序public static void shel…
2021/11/11 22:13:22 人评论 次浏览 -
常见的排序算法，如快速排序，堆排序，插入排序
public class TestDemo1 {//插入排序public static void insertSort(int[] arr){for(int i=1;i<arr.length;i++){int temp=arr[i];int j;for(j=i-1;j>=0;j--){if(arr[j]>temp){arr[j+1]=arr[j];}else{break;}}arr[j+1]=temp;}}//希尔排序public static void shel…
2021/11/11 22:13:22 人评论 次浏览 -
【算法设计】二分搜索技术+线性时间选择+堆排序+快速搜索+
>>有机会了再挨行解释吧 .cpp #include <iostream> #include "sort.h" using namespace std;int main() {int a1[9]={3,2,4,5,6,7,8,9,1};cout<<"输出一个a1数组"<<endl;for(int i=0;i<9;i++){cout<<a1[i];}cout<…
2021/11/8 1:09:55 人评论 次浏览 -
【算法设计】二分搜索技术+线性时间选择+堆排序+快速搜索+
>>有机会了再挨行解释吧 .cpp #include <iostream> #include "sort.h" using namespace std;int main() {int a1[9]={3,2,4,5,6,7,8,9,1};cout<<"输出一个a1数组"<<endl;for(int i=0;i<9;i++){cout<<a1[i];}cout<…
2021/11/8 1:09:55 人评论 次浏览 -
排序算法 —— 基于比较的排序算法稳定性及其汇总
前言 我们在之前的排序算法文章中，介绍了六种基于比较的排序算法：选择排序、冒泡排序、插入排序、归并排序、快速排序和堆排序，现在我们来总结一下每个算法对应的时间复杂度、空间复杂度以及稳定性 排序比较图1. 稳定性 稳定性的意思就是对于两个值相等的元素，在排完序…
2021/11/7 22:11:23 人评论 次浏览 -
排序算法 —— 基于比较的排序算法稳定性及其汇总
前言 我们在之前的排序算法文章中，介绍了六种基于比较的排序算法：选择排序、冒泡排序、插入排序、归并排序、快速排序和堆排序，现在我们来总结一下每个算法对应的时间复杂度、空间复杂度以及稳定性 排序比较图1. 稳定性 稳定性的意思就是对于两个值相等的元素，在排完序…
2021/11/7 22:11:23 人评论 次浏览 -
排序算法6 - 堆排序及其应用
前言 学习堆排序前，我们需要先对堆有一定的认识和了解，如果你还不了解堆的话，可以先看看我的另外一篇博客《堆的引入与实现》 算法思路 我们先使用堆的上浮使得数组中的数构成大根堆，再使用堆的下沉，就可以得到当前堆中的最大值，并放到下标为 heapSize 的位置，并把…
2021/11/7 22:10:55 人评论 次浏览 -
排序算法6 - 堆排序及其应用
前言 学习堆排序前，我们需要先对堆有一定的认识和了解，如果你还不了解堆的话，可以先看看我的另外一篇博客《堆的引入与实现》 算法思路 我们先使用堆的上浮使得数组中的数构成大根堆，再使用堆的下沉，就可以得到当前堆中的最大值，并放到下标为 heapSize 的位置，并把…
2021/11/7 22:10:55 人评论 次浏览 -
Python 堆排序法
一、堆：是一种数据结构，一种叫做完全二叉树的数据结构。 二、堆的性质： 1、大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆：每个节点的值都小于或者等于它的左右子节点…
2021/10/27 17:11:50 人评论 次浏览 -
Python 堆排序法
一、堆：是一种数据结构，一种叫做完全二叉树的数据结构。 二、堆的性质： 1、大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 大顶堆性质：arr[i] >= arr[2i + 1] && arr[i] >= arr[2i + 2] 2、小顶堆：每个节点的值都小于或者等于它的左右子节点…
2021/10/27 17:11:50 人评论 次浏览 -
[选择排序] 简单选择排序、堆排序
文章目录 1. 简单选择排序2. 堆排序（以大根堆为例）1. 简单选择排序算法思想：假设有n个元素，每一趟选择就是在后面的（n-i+1）个元素中选择最小的元素作为有序子序列的第i个元素，直到第（n-1）趟选择做完。 注：简单选择排序中元素之间的比较次数，与待排序列的初始状…
2021/10/22 23:42:46 人评论 次浏览 -
[选择排序] 简单选择排序、堆排序
文章目录 1. 简单选择排序2. 堆排序（以大根堆为例）1. 简单选择排序算法思想：假设有n个元素，每一趟选择就是在后面的（n-i+1）个元素中选择最小的元素作为有序子序列的第i个元素，直到第（n-1）趟选择做完。 注：简单选择排序中元素之间的比较次数，与待排序列的初始状…
2021/10/22 23:42:46 人评论 次浏览
