作者: xmuwww
1298人浏览
评论数：0
4年前
本文首发于我的个人博客：尾尾部落 排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。一般在面试中最常考的是快速排序和归并排序等基本的排序算法，并且经常要求现场手写基本的排序算法。如果这些问题回答不好，估计面试就凉
作者: 嗯哼9925
1303人浏览
评论数：0
5年前
1.排序算法简要比较 名称数据对象稳定性时间复杂度空间复杂度描述 平均最坏 插入排序数组、链表√O(1)(有序区,无序区)。把无序区的第一个元素插入到有序区的合适的位置。对数组：比较得少，换得多。 直接选择排序数组×O(1)(有序区,无序区)。在无序区里找一个
作者: loveincode
1569人浏览
评论数：0
6年前
1.冒泡排序法 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
作者: 行者武松
1437人浏览
评论数：0
5年前
本文主要介绍了常见的8大排序算法基本概念以及其Python实现方式，如果你是Java程序员，也可以看看之前我们介绍的Java程序员必须掌握的8大排序算法。 1、插入排序 描述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数
作者: 技术小能手
1515人浏览
评论数：0
4年前
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒
作者: angel_kitty
899人浏览
评论数：0
5年前
分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希
作者: 吞吞吐吐的
1140人浏览
评论数：0
5年前
一、排序名称 内部排序：指待排序列完全存放在内存中所进行的排序过程，适合不太大的元素序列。其中快速排序的是目前排序方法中被认为是最好的方法。 1、插入排序：直接插入排序、(shell)希尔排序 2、交换排序：冒泡排序、快速排序 3、选择排序：简单选择排序、堆
作者: 杰克.陈
820人浏览
评论数：0
8年前
原文:总结5种比较高效常用的排序算法 1 概述 本文对比较常用且比较高效的排序算法进行了总结和解析，并贴出了比较精简的实现代码，包括选择排序、插入排序、归并排序、希尔排序、快速排序等。算法性能比较如下图所示： 2 选择排序 选择排序的第一趟
