xuweinan5的博客

堆排序 python实现简介思路分析代码引用简介堆排序（Heap Sort）是利用堆这种数据结构而设计的一种排序算法，堆是一个近似于完全二叉树的结构，并同时满足堆积的性质：子节点的键值总是小于（或大于）它的父节点。堆排序是一种选择排序，它是一种不稳定排序。思路在堆的结构中，堆中的最小值（最大值）总是位于堆的根结点。在堆排序中主要分为三步：（1）创建大顶堆（BuildMaxHeap）：将待...

归并排序 python实现简介思路分析代码引用简介归并排序（Merge Sort）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个典型例子。不断的将已有序的子序列合并，最终得到有序的元素列。归并排序是一种稳定的排序算法。思路（1）将要排序的序列分为若干个长度为1的子序列；（2）将各个子序列与其相邻的子序列合并到一起，合并过程中进行比...

希尔排序 python实现简介思路分析代码引用简介希尔排序（Shell Sort）是插入排序的又一种“缩小增量排序”（Diminishing Increment Sort），希尔排序是一种非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。思路设置一个增量ste...

插入排序 python实现简介思路分析代码引用简介插入排序（Insertion Sort），一般也称为直接插入排序。对于少量元素的排序，它是一个有效的算法。它的基本思想是将待排序元素列中的值插入已排序元素列的合适位置。思路（以升序为例）在待排序元素列前创建一个空的元素列，称为已排序元素列（1）从第二个元素开始，对待排序元素列中的第二个元素进行插入，从已排序元素列的末尾向前，一一进行比较，...

@[TOC]选择排序 python实现简介选择排序（Selection Sort），是一种简单直观的排序算法。它的工作原理是：第一次从待排序的元素列中选出最小的一个元素，存放在元素列的起始位置，然后从剩余的未排序元素中找到最小元素，放到已排序元素列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序算法。思路（以升序为例）依次遍历元素列中的每个元素，找出最小的一...

冒泡排序 python实现简介思路分析代码引用简介冒泡排序（Bubble Sort），是一种较简单的排序算法。它重复地遍历要排序的元素列，依次比较两个相邻的元素，如果顺序错误就交换这两个元素，直到没有相邻元素需要交换，此时该元素列排序完成。这个算法的名字由来：越大的元素会经过交换慢慢“浮”到数列的顶端（升序），就像气泡最终会上浮到顶端一样，故名“冒泡排序”。思路（以升序为例）比较两个相...