1、宏定义三个数最大值 挺有意思 max((a), (b), (c)) (a) > (b)? ((a) > (c)? (a) : (c)) ((b) > (c)? (b) : (c)) 2、排序算法稳定性 什么是稳定？ 稳定指：相同大小的值，经过排序后相对位置不变。 不稳定的常见排序算法：“快些选队 ...
分类：
其他好文 时间：
2020-07-17 09:29:10
阅读次数：
57
选择排序算法原理 选择排序算法时间复杂度分析 选择排序算法稳定性分析 选择排序算法C语言代码 ...
分类：
编程语言 时间：
2019-10-25 10:11:52
阅读次数：
98
Contents 定义排序前后两个相等的数相对位置不变，则稳定稳定性的好处从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用各排序算法的稳定性堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算... ...
分类：
编程语言 时间：
2019-10-21 11:29:26
阅读次数：
87
1、若你需要排序的是基本数据类型，则选择快速排序。若你需要排序的是引用数据类型，则选择归并排序。(基于稳定性考虑) 因为基本数据类型之间无差异，不需要考虑排序算法稳定性，而归并排序则可以实现算法的稳定性。 2、当你需要排序的样本数量小于60，直接选择插入排序，虽然插入排序的时间复杂度为O(N²)，我 ...
分类：
编程语言 时间：
2019-05-29 22:06:22
阅读次数：
174
排序算法稳定性 冒泡排序 思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 代码关键点 趟数：n-1趟 无序区 依次类推就会得到排序结果。冒泡排序的效率还是很低的 代码示例 （这是基于顺序表实现的，链表还要关注一下节点） # 思路：列表中两个相邻的 ...
分类：
编程语言 时间：
2019-02-25 13:12:17
阅读次数：
357
前言 快速排序相对于插入排序、冒泡排序等排序算法稳定性不高。但快速排序目前来说是基于比较的内部排序中被认为是最好的算法，当N较大且元素为随机分布时，快速排序平均速度最快。在算法竞赛中处理较大且元素较随机的序列时，用冒泡和插入排序很可能会超时，比如N=100000，则时间会>3000ms,这时就要用到 ...
分类：
编程语言 时间：
2018-10-27 18:06:16
阅读次数：
241
这几天再看排序，有提到排序稳定性的问题。排序分为稳定（冒泡排序、插入排序、归并排序、基数排序）和不稳定（选择排序、快速排序、希尔排序、堆排序）。 看见过一个面试题问过排序算法稳定性的应用，当时不怎么理解，现在整理出来一些思绪。 给出一组数据（比如学生信息），每个数据都有不同的属性（成绩A，成绩B，等 ...
分类：
编程语言 时间：
2018-10-15 23:26:11
阅读次数：
370
转自：https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试 ...
分类：
编程语言 时间：
2018-05-24 01:12:31
阅读次数：
211
今天的博客内容为常见排序算法，在写之前先描述一个特殊的概念： 排序算法稳定性：定义如下： 如果在元素序列中有两个元素R[i] 和R[j] ，他们的排序码 k[i] ==k[j] ，且在排序前，元素R[i] 在R[j] 前，如果在排序之后，元素R[i] 仍在R[j] 之前，则称这个排序算法是稳定的，否 ...
分类：
编程语言 时间：
2018-03-22 17:22:38
阅读次数：
241
选择排序： 概述： (1) 将0到N-1位置上最小的数与0位置处的数交换； (2) 将1到N-1 位置上最小的数与1位置处的数交换； (3)以此类推，一直到N-1位置处结束，完成排序。 算法稳定性： 不稳定算法。 时间复杂度： O(N²) 代码： ...
分类：
编程语言 时间：
2018-01-25 00:10:02
阅读次数：
179
