冒泡排序：1 def bubble(l):2 length = len(l)3 for i in range(length):4 for j in range(i+1, length):5 if l[i] > l[j]:6 ...
分类：
编程语言 时间：
2014-08-06 22:23:07
阅读次数：
223
/*冒泡排序:每一次循环数值较小的的就能像气泡一样慢慢浮现出来*两层循环，第一层循环控制循环的次数，第二层拿数组中的第二个数进行和第一层循环中的数进行比较，**/int[]nums={29,13,23,10,72,41,21,77};inttemp=0;for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<=nu..
分类：
其他好文 时间：
2014-08-06 19:32:02
阅读次数：
242
//冒泡排序 #include #define N 100 void sort(int n,int a[]) { int i,j,t ; for(i=0;ia[j+1]) { t=a[j] ;a[j]=a[j+1] ;a[j+1]=t ;} } int main ( )...
分类：
其他好文 时间：
2014-08-06 01:19:31
阅读次数：
338
各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作，其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1，R2，…，Rn}，其相应关键字的序列是{K1，K2，…，Kn}，相应的下标序列为1，2，…，n。通过排序，要求找出当前下标序列1，2，…， n 的一种排列p1，p2， …，pn，使得相应关键字满足如下...
分类：
其他好文 时间：
2014-08-05 19:33:00
阅读次数：
227
随着时间的推移，最近加班越来越多，现在整理的东西越来越少，前段时间不断学习python 可是今天因为一个需求差不多用到的是和冒泡排序用到的一样的算法，可是当写的时候发现尽然不会了，这个真的是需要长期写才行的。一步一步记录吧。 冒泡排序其实大家应该都知道，就是一个一个的去比较。下面贴出写的代码：...
分类：
编程语言 时间：
2014-08-05 18:43:29
阅读次数：
198
本章主要是算法知识的基础讲解，介绍了循环不变式，几个简单的排序算法，递归分治算法等内容。
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
