归并排序——计算逆序数归并排序用了分治的思想，时间复杂度o(N*logN)动态内存的运用可减小空间开销； 归并排序还可用于计算逆序数； 逆序数：序列中位置和大小相反的一对数字； 逆序数=冒泡排序中相邻两个数字交换的次数；int a[maxn],n;long long ans; //...
分类：
编程语言 时间：
2015-03-11 16:53:53
阅读次数：
156
public class BubbleSort { public static void main(String[] args) { int score[] = {1,4,5,7,2,3,9,0,6,8}; for(int i=1;i<score.length;i+...
分类：
编程语言 时间：
2015-03-11 12:50:36
阅读次数：
124
1. 分类2. 7种内排序算法的各种指标排序方法平均情况最好情况最坏情况辅助空间稳定性移动次数的平均情况移动次数的最好情况移动次数的最坏情况冒泡排序O(n2)O(n)O(n2)O(1)稳定O(n2)0O(n2)简单选择排序O(n2)O(n2)O(n2)O(1)稳定O(n)0O(n)直接插入排序O(n...
分类：
编程语言 时间：
2015-03-10 23:03:32
阅读次数：
353
从左向右扫描数据，选择最大的数据，放在右边。要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。#include using namespace std;void BubbleSort(int list[], int n);int main(){ int a[] = {9,8,7,6,...
分类：
编程语言 时间：
2015-03-10 10:17:43
阅读次数：
158
插入排序是排序算法中一个常见的算法，个人觉得插入排序和冒泡排序有很大的相同之处。先看两段代码：1、来自http://www.cnblogs.com/xkfz007/archive/2012/07/01/2572017.htmlvoid insert_sort(int a[],int n){ _...
分类：
编程语言 时间：
2015-03-08 18:42:25
阅读次数：
126
基本冒泡排序冒泡排序是最常见的交换排列。void BubbleSort0 (int data[], int n) // index[1, n]
{
for (int i = 1; i < n; ++i) {
for (int j = 1; j data[j + 1]) {...
分类：
编程语言 时间：
2015-03-08 15:45:25
阅读次数：
141
本文对部分算法有参考其他博客，在这里注明，此为初稿，以后会不断修改！/*****************************************************************//*冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)*基本思想是:两两比较相邻记录...
分类：
编程语言 时间：
2015-03-08 15:31:23
阅读次数：
197
程序员必须知道的一些排序算法，几乎已经成为面试笔试中的固有模式，一个优秀的程序员不仅要会写，还要深入理解其中的原理，设计思想。一些常见的排序算法做一下归纳总结。排序算法的分类：其中，像直接插入排序，二分插入排序，冒泡排序，快速排序，简单选择排序，堆排序等都需要熟练掌握。
分类：
编程语言 时间：
2015-03-08 12:53:59
阅读次数：
200
冒泡排序算法 一、基本思想：通过无序区间中相邻记录的关键字相互比较和位置交换，使得关键字较小的记录如同气泡般逐渐上浮，以此类推，直至所有记录排序完成。 二、C 语言代码： 1 #include 2 #include 3 4 void bubbleSort(RecType R[]...
分类：
编程语言 时间：
2015-03-06 23:26:59
阅读次数：
279
一.算法思想 对数组的所有元素进行一次遍历，每次遍历将相邻的两个元素进行比较，若为逆序，则交换两个数；因此每次遍历都是将当前未排序的数里面的最大或者最小的数放到最前面。二.算法本质 算法过程需要两个for循环进行控制，第一层for循环i:0~n-1负责控制向前推进遍历比较；第二层for循环：j:0~...
分类：
编程语言 时间：
2015-03-06 20:45:02
阅读次数：
145
