（1）本文包括冒泡算法、快排算法、插入排序算法等；通过随机数进行比较他们之前的效率； （2）自己手动实现的简单的算法 冒泡和快排与系统自带的算法进行了比较，由于系统自带是面向容器的，所以总体上不如自己简单实现的效率高，但…

1. 数据结构部分 数据结构中常用的操作的效率表 通用数据结构 查找  插入   删除 遍历  数组 O(N) O(1) O(N) — 有序数组 O(logN) O(N)…

  排序是指将元素集合按照规定的顺序排列，通常有2中方法，升序和降序排序。排序的目的就是是数据能够以更有意义的形式表现出来。虽然排序最显著的应用时排列数据以显示它，但它往往可以用来解决其他的问题，特别是作为成熟…

      插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 简单小tips：假设一个数列：1、2、5、3…

折半插入排序     在直接插入排序的基础上做的改进，直接插入排序在寻找插入位置时是从后到前依次比较，直到找到插入位置。而折半插入排序在寻找插入位置时，先与有序序列中的中间位置R[…

1.思路： 1.1思路1： 　　第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一…

一、排序基本概念： 　　根据排序过程中待排序文件存放的位置不同，可以把排序分为内部和外部排序两大类。在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；在排序过程中，只有部分数被调入内存，并…

引言 随着智能互联网时代的到来和发展，推荐系统作为理解用户的核心技术之一成为智能网络的重要组成部分，并在各种实际系统中得到广泛应用。在推荐系统任务中，我们经常需要为用户排列出top-N的物品以供选择，这个任务可以理解为学…

  我这里只总结各大算法知识的要点，如果你想看看算法思想和实现代码，网上的其他博客都很喜欢贴大段代码和文本，可以自己去看。     （如果出错，请指正！感激不尽！）   …

  排序算法是我们会经常用到的，也是c语言中很重要的一个部分，我就把我整理的这几种排序的算法介绍给你们 ：  第一种 ： 快速排序   快速排序法（QuickSort）是一种非常快的对比排序…

一 理论 1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。 比如：一组数排序前是a1,a2,a3,a4,a…

*好久都没看排序算法了。。。今天把以前的代码贴上来。。。方便今后随时复习→_→* 交换排序 void swap_sort(int *arr, int len) { for (int i = 0; i < len -…