![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
Eighteen__
这个作者很懒,什么都没留下…
展开
-
C++学习之路 | PTA乙级—— 1045 快速排序 (25 分)(精简)
1045 快速排序 (25 分)著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元?例如给定 N=5N = 5N=5, 排列是1、3、2、4、5。则:1 的左边没有元素,右边的元素都比它大,所以它可能是主元;尽管 3 的左边元素都比它小,但其右边的 2 比它小,所以它不能是主元;尽管 2 的右边元素都比它大,但其左边转载 2021-03-29 12:14:21 · 134 阅读 · 0 评论 -
C++学习之路 | PTA乙级—— 1035 插入与归并 (25 分)(精简)
1035 插入与归并 (25 分)根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?输入格式:输入在第一行给出正整数 N (≤100);随原创 2021-03-28 19:36:46 · 209 阅读 · 0 评论 -
1038 Recover the Smallest Number(甲级)
1038 Recover the Smallest Number (30分)Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given { 32, 321, 3214, 0229, 87 }, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87原创 2020-11-21 13:22:31 · 63 阅读 · 0 评论 -
堆排序
堆排序堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。在保证是大顶堆(小顶堆)的情况下进行堆化,堆化完成后放入数组末尾#include<iostream>using namespace std;void heapfly(int *a,int n,int k){ while (1) { int maxnum = k; if (k * 2 +原创 2020-10-27 00:14:13 · 123 阅读 · 0 评论 -
插入排序(c++)
插入排序插入排序的工作方式像许多人排序一手扑克牌。开始时,我们的左手为空并且桌子上的牌面向下。然后,我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置,我们从右到左将它与已在手中的每张牌进行比较。拿在左手上的牌总是排序好的,原来这些牌是桌子上牌堆中顶部的牌 [1] 。插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素原创 2020-10-25 13:45:45 · 239 阅读 · 0 评论 -
选择排序(c++)
选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。#include<iostream>using namespace std;void select_sort(int* a,int n){ for (int i = 0原创 2020-10-25 12:59:18 · 15699 阅读 · 9 评论 -
冒泡排序(c++)
冒泡排序(Bubble Sort)是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。#include<iostream>using namespac原创 2020-10-25 12:49:18 · 141 阅读 · 0 评论 -
归并排序(c++)
归并排序归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并操作,也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。如 设有数列{6,202,100,301,38,8,1}初始状态:6,202,100,301,38,8,1第一次归并后:{6,202},原创 2020-10-25 01:05:51 · 145 阅读 · 0 评论 -
快速排序(c++)
1、快速排序的思想快速排序就是给基准数据找在数组中正确位置的过程,一旦基准位置的正确位置找到,那基准位置左右两边经过同样的步骤递归也可以有序,最终整体数组有序。整体可以理解为三个步骤:1、先从队尾开始向前扫描且当l < r时,如果a[r] > temp ,则r – ,如果a[r] < temp ,则将r的值赋给l, 即a[l] = a[r] ,赋值后必转换扫描方向,即从队首向队尾扫描 ;2、从队首向队尾扫描时且当l < r, 如果a[l] < temp , 则l ++原创 2020-10-24 22:55:01 · 110 阅读 · 0 评论