排序算法有哪些

如题所述

第1个回答 2017-10-07

1.插入排序—直接插入排序(Straight Insertion Sort)
2. 插入排序—希尔排序（Shell`s Sort）
3. 选择排序—简单选择排序（Simple Selection Sort）
4. 选择排序—堆排序（Heap Sort）
5. 交换排序—冒泡排序（Bubble Sort）
6. 交换排序—快速排序（Quick Sort）
7. 归并排序（Merge Sort）
8. 桶排序/基数排序(Radix Sort)本回答被提问者采纳

第2个回答 2021-03-08

面试时最基本的排序算法

相似回答

大学要学会这8种算法程序员答：算法三: 归并排序 归并排序(Mergesort，台湾译作: 合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(DivideandConquer)的一个非常典型的应用。算法步骤:1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2.设定两个指针，最初位置分别为两个已经排序序列的...

有什么好用的排序算法?答：算法一: 快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要O(nlog n)次比较。在最坏状况下则需要O(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他O(n log n) 算法更快，因为它的内部循环 (inner loop)可以在大部分的架构上很有效率地...

...排序方法有哪些?比较一下冒泡排序和选择排序算法上的异同。_百度知...答：6、归并排序：采用分治法的一种排序算法，将要排序的数据分成两个部分，分别对这两个部分进行排序，然后将两个排序好的部分合并成一个有序的序列。7、堆排序：利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质，即子节点的键值或索引总是小于（或大于）它...

排序算法概述答：为了提升性能,有时我们在半子表的个数小于某个数(比如15)的情况下,对半子表的排序采用其他排序算法,比如插入排序。若将两个有序表合并成一个有序表,称为2-路归并,与之对应的还有多路归并。快速排序(Quicksort)是对冒泡排序的一种改进,也是采用分治法的一个典型的应用。首先任意选取一个数据(比如数组的第...

各种排序算法答：排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆...

排序算法有哪些答：1.插入排序—直接插入排序(Straight Insertion Sort)2. 插入排序—希尔排序（Shell`s Sort）3. 选择排序—简单选择排序（Simple Selection Sort）4. 选择排序—堆排序（Heap Sort）5. 交换排序—冒泡排序（Bubble Sort）6. 交换排序—快速排序（Quick Sort）7. 归并排序（Merge Sort）8. 桶排序/基数...

排序方法有哪几种答：1、排序方法有10种，分别是：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。2、冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。这种方法主要是通过对相邻两个元素进行大小的比较，根据比较结果和算法规则对该二元素的位置进行交换，这样逐个...

大家正在搜

几种排序算法的比较和总结快速排序算法常见排序算法数据结构排序算法有哪些各类排序算法总结 10大经典排序算法各种排序算法常用的几种排序算法比较排序类型的排序算法