归并排序归并排序的原理：归并排序是将一个集合分成两部分:part1和part2，分别对part1和part2进行排序(使用递归法，直到子集合的大小为1，则停止将集合拆分，此时因为子集合中只有一个元素，所以，这个子集合也就相当于已经拍好了顺序)，最后将这两部分排好顺序的集合合并为一。在编写代码的时候有几个注意点：如何将集合分成两部分，各大小都为多少？集合的第一部分为list.length/2;集合的第二部分为list.length-list.length/2;集...
算法，是永恒的技能，今天继续算法篇，将研究桶排序。 算法思想：桶排序，其思想非常简单易懂，就是是将一个数据表分割成许多小数据集，每个数据集对应于一个新的集合（也就是所谓的桶bucket），然后每个bucket各自排序，或用不同的排序算法，或者递归的使用bucket sort算法，往往采用快速排序。是一个典型的divide-and-conquer分而治之的策略。 其中核心思想在于如何将原始待排序的数据划分到不同的桶中，也就是数据映射过程f(x)的...
1publicvoid Solution(int[] a)2{3for(int i = 0;i < a.Length - 1;i++)4 {5for(int j = 1;j < a.Length;j++)6 {7if(arr[i] > arr[j])8 {9int temp = arr[i]; 10 arr[i] = arr[j]; 11 arr[j] = temp; 12 } 13 } 14 } 15 } 原文：http://www.cnblogs.com/zengneng/p/5575275.html
1.快速排序定义： 快排的主要思想：分治+迭代，只需要三步：在数列之中，选择一个元素作为”基准”（pivot），或者叫比较值。数列中所有元素都和这个基准值进行比较，如果比基准值小就移到基准值的左边，如果比基准值大就移到基准值的右边以基准值左右两边的子列作为新数列，不断重复第一步和第二步，直到所有子集只剩下一个元素为止。2.时间复杂度： 时间复杂度：快排的时间复杂度为O(nlogn) 空间复杂度：排序时需...
左轴演算、中轴演算、右轴演算题目：快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序 - 算法1、快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二2、分别对左边与右边数列进行排序左轴演算：// 快速排序 - 左轴演算 // 1. 附设两个指针left/right，并设最左端的数为最初枢...
坐在马桶上看算法：快速排序2014-03-03 16:44 啊哈磊 51CTO博客 我要评论(0) 字号：T | T算法的精髓在于，跟它一比高数也显得那么生动活泼…。本文由啊哈磊吐槽而成，话说我还是头一次见到这么萌的变量，简直颠覆我对变量这个兵种、对算法这个种族的传统观念。正在被算法欺负吗？快进来看看：AD： 高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。假设我们...
排序算法常用的有：当数据量不大时, 选择插入或者选择 排序, 不用冒泡排序;其次,当数据量大而又注重空间复杂性时,, 选择 快速排序或 堆排序;再次,当数据量大而又允许使用较多附加空间时, 选择桶排序,最后,当要在已排序数据上增加若干新数据时, 选择插入排序. ------- 摘自.C++数据结构原理与经典问题 1、插入排序（直接插入排序、折半插入排序、希尔排序）；2、交换...
冒泡排序：基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。public class BubbleSorted{ public BubbleSorted(){ int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; int temp=0; for(int i=0;i<a.length-1;i+...
链接：http://poj.org/problem?id=1094题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。discuss里总结了两点关键的：1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。2. 判断存在有向环应先于判断多解。这道题主要是题目坑爹。#include<cstring> #incl...
【基本思想】快速排序在元素较多的情况下，排序效率是相当高的。其基本思想是这样：假设数组为int[] arr = { 49, 38, 65, 97, 76, 13, 27, 22, 26, 41, 13, 17, 32 }，数组元素个数为13个。选定a[0]为left标记，a[12]为right标记，基准点pivot的初始位置一般也为a[0](其值记为p)。定义i，j分别代表了不断变化的left和right标记。此时，先让基准点归位。即以p为基准，左侧元素均小于p，右侧元素均大于p。具体即为：1.左标记不断右移...
//定义一个八位数组并赋值int[] arr1 = new int[8];Console.WriteLine("数组值依次为:");for (int i = 0;i < arr1.Length;i++){Random ra = new Random();int j = ra.Next(100);//出一个随机数arr1[i] = j;//将随机数赋给数组值Console.Write(arr1[i] + " ");Thread.Sleep(500);}Console.Write("\n从大到小排列为:");for (int i = 7; i >= 0; i-- )//循环8次 每次循环结束 取出一个最大值{for (int j = 0;j < i;j++)//循环7次 每次...
冒泡排序法可以说是最简单也是最常见的算法之一。 由于本人水平有限，对算法的理解极其浅薄，就不做长篇大论，直接给出简单的技术总结好了。 怎样才算是冒泡排序？学这个算法会很容易产生一个困惑：排序后的数据到底是从最小值到最大值，还是从最大值到最小值？ 答案是：从最小值到最大值。到底从最大值到最小值算是什么算法，本人是不清楚的。（或者也算冒泡排序或不存在？知道的大牛请指教。） 不多说，直接给出算法...
L = [2,6,4,7,9,1,3,5,8]# 1.插入排序 def insert_sort(List):n = len(List)for i in range(1,n): # 得到索引j = i-1 # 获取当前元素之前的索引temp = List[i]while j >= 0: # 当索引大于等于时开始循环if temp < List[j]: # 当List[i]元素小于之前的元素List[j+1] = List[j] # 交换两个元素的位置List[j] = tempj -= 1 # 继续比较交换后的list[i]和再前一个元...
插入排序是将插入数据与前面的排好序的数据比较然后将数据插入到指定位置时间复杂度为O（N^2）大概排序流程为将一数组，首先取第二个数据向第一个数据插入排序，一直到第n个向n-1个数组插入排序#include<iostream>using namespace std;void InsertSort(int *a, int length){if (a == NULL || length < +0){return;}for(int i = 1; i < length; i++){int index = i;int tmp = a[i];while (index){if (tmp < a[index-1]) //插入数据...
数组前面的一个元素 大于等于 后面的一个元素就是一个逆序对；树状数组可以快速求前缀和，利用这一特性，可以求逆序对个数，见下：用数组c[ i ]记录数组a[ n ]中i这一元素出现的次数 ，当a[ n ]中元素较大时可以离散化处理。将a[ n ]从a[n -1]到a[0] 依次存到树状数组中，每存一个，对存的元素i求一次c[i]的前缀和， 这就是当前已扫描过的比i小的元素的个数，由于a[n]是倒着扫描的,所以此时比i小的元素都对应一个逆序对，统计之。#...