数据结构
找个可用的昵称怎么就这么难呢
这个作者很懒,什么都没留下…
展开
-
选择排序
int min =0; int temp; for(int i=0;i { min =i; for(int j=i+1;j { if(source[min] {原创 2012-12-22 17:32:30 · 430 阅读 · 0 评论 -
冒泡排序
从第一个开始,第一个与第二个比较,第二年与第三比较,在交换顺序(最终最后一个就是最大或者最小的),即每次比较一轮都会把一个元素排列好,共需要n-1次比较,即为有序的,只需要一个额外的存储空间,共需要比较 0+1+2+...+(n-1)即可完成比较,所以为1/2(n(n-1))次比较,所以时间复杂度为O(n2) ;附上java的实现; int[] source;// for (int i =原创 2012-12-22 17:32:26 · 510 阅读 · 0 评论 -
插入排序
int j; for (int i = 1; i < sort.length; i++)// 为扫描次数 { // 扫描次数为sort.length-1 int temp; // temp用来暂存数据 temp = sort[i];原创 2012-12-22 17:32:28 · 442 阅读 · 0 评论
分享