本章主要是算法知识的基础讲解，介绍了循环不变式，几个简单的排序算法，递归分治算法等内容。
1、循环不变式
循环不变式主要用来说明算法的正确性，那么什么是循环不变式呢，其实就是在循环过程中，一些元素数据必须保持的一些性质，例如在插入排序中，数组为A，必须保证三个性质：
（1） 初始化：在循环开始之前，循环不变式是成立的，即：A[0]是有序的，A[1...n-1]是无序的。
（2） 保持：在循...
分类：
其他好文 时间：
2014-08-05 15:53:01
阅读次数：
220
第一种排序：【冒泡排序】基本数据类型的排序。【1】最简易的冒泡排序。效率低。因为比较的次数和趟数最多。 1 /** 2 * 最原始的冒泡排序。 3 * 效率低。 4 * 因为趟数和次数最多。都是按最大化的循环次数进行循环 5 * @Title: sort 6 ...
分类：
编程语言 时间：
2014-08-05 09:27:48
阅读次数：
180
//冒泡排序publicvoidmaoPaoSort(intarr[]){
for(inti=0;i<arr.length-1;i++){
for(intj=0;j<arr.length-1-i;j++){
setHuan();
}
}
}
//数组元素的交换方法
publicvoidsetHuan(int[]arr,inti,intj){
if(a[i]>a[j]){
inttemp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
//直接排..
分类：
其他好文 时间：
2014-08-03 23:30:38
阅读次数：
263
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。
由此可得到快速排序和冒泡排序的一些共同点：
都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大
而不同之处就在于冒泡排序的交换操作发生相邻的元素之间，即一趟排序可以要经过多次交换操作；快速排序的交换操作发生在...
分类：
其他好文 时间：
2014-08-02 12:51:33
阅读次数：
197
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
说明：这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边，把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了，其实就是要你排个序，从左到右为从大到小。但是改变序列顺序的规则有些特殊，即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列: 2,4,9,5,7,6.我选择的位置是5所在的位置，翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类：
其他好文 时间：
2014-08-01 19:51:32
阅读次数：
267
1 #pragma mark 冒泡排序 2 - (void)userArrSort:(NSMutableArray *)userArr 3 { 4 int n = userArr.count; 5 int i,j; 6 NSDictionary *temp; 7 f...
分类：
其他好文 时间：
2014-08-01 12:54:01
阅读次数：
262
1定义接口：
Num.h
#ifndef
_NUM_H_
#define
_NUM_H_
#include
#include
/************************************************************************/
/*
数组的结构体类型...
分类：
其他好文 时间：
2014-08-01 02:26:31
阅读次数：
243
1.冒泡排序void bubble_sort(int arr[], int num){ for(int i=0;iarr[j+1]){ //如果前面的数大于后面的数 int t=arr[j]; //交换两个数的位置，使小数下沉 ...
分类：
其他好文 时间：
2014-07-31 23:25:50
阅读次数：
299
1.冒泡法原理原理很简单每一趟排序将最大的或者最小的数往后移动，知道一趟排序过程中没有数据交换为止。例如：一个序列有n个数据a1，a2……an,第一趟排序为：首先a1和a2比较，如何逆序则交换位置，然后a2,a3比较，以此类推an-1和an比较。然后进入第二趟排序排序的范围为a1~an-1...第3...
分类：
其他好文 时间：
2014-07-31 19:55:57
阅读次数：
316
