一、用sort对基本类型的数组从小到大或从大到小排序   sort(数组名+n1,数组名+n2)；注意排序区间是[n1,n2)，左闭右开。默认为从小到大排序，如果想要从大到小排序，需要加参数sort(数组名+n…

这篇文章分析一下链表的各种排序方法。   以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下（排序算法都是传入链表头指针作为参数，返回排序后的头指针） struct Lis…

1.vector 二维数组的push_back vector<vector<int> >vec; vector<int>array1; for (int i=0;i<num;i+…

在笔试面试的过程中，常常会考察一下常见的几种排序算法，包括冒泡排序，插入排序，希尔排序，直接选择排序，归并排序，快速排序，堆排序等7种排序算法，下面将分别进行讲解。另外，我自己在学习这几种算法过程中，主要参考了MoreW…

概述 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序…

稳定不稳定看相等元素排序前和排序后的相对顺序是否改变。 O(n2) 直接选择（不稳定）：选择出最小的放在第一位；选择出次小的放在第二位；…… 代码： #include <iostream&g…

都是基于内存的排序算法，包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序 14年在网易Blog上写的，现把它放到这里。     一，直接插入排序    &…

【常见面试问题总结目录>>>】 算法是程序员必被的一个技能，在面试中常常出现，下面总结了面试中出现的常见算法，这些算法程序员应该牢记在心中，要非常熟练。 插入排序算法 原理：将数组分为无序区和有序区两个…

今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。 思想 快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivo…

归并排序非递归算法 #include<cstdio> #include<cstdlib> #define MAX 1000 typedef struct seeqlist { int Array[…

        希尔排序是插入排序的扩展，通过允许非相邻的元素进行交换来提高执行效率。希尔排序最关键的是选择步长，本程序选用Knuth在1969年提出的步长序列：1 4 13 40…

写在前面 一直很惧怕算法，总是感觉特别伤脑子，因此至今为止，几种基本的排序算法一直都不是很清楚，更别说时间复杂度、空间复杂度什么的了。 今天抽空理了一下，其实感觉还好，并没有那么可怕，虽然代码写出来还是磕磕绊绊，但是思想…