第一种排序:【冒泡排序】基本数据类型的排序。【1】最简易的冒泡排序。效率低。因为比较的次数和趟数最多。 1 /** 2 * 最原始的冒泡排序。 3 * 效率低。 4 * 因为趟数和次数最多。都是按最大化的循环次数进行循环 5 * @Title: sort 6 ...
分类:
编程语言 时间:
2014-08-05 09:27:48
阅读次数:
180
一、学习想法 用两天的时间学习golang,但这次是先不看书的,直接写代码先。 我们常习惯边看书边学习写代码,但发现过程是比较缓慢的,所以我就先想写代码,边写边查。就我们所知,web app一般是基于MVC框架,那么我可以先写数据层,从先写数据库查数据开始,可以用DAO模式,但这里我只是用一个简.....
分类:
Web程序 时间:
2014-08-04 02:02:06
阅读次数:
278
//冒泡排序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
比较零乱的学了一段时间的golang,一直觉得条理化的信息太少。 最近看到《the way to go》,才发现这就是我所需要的营养大餐,以后再找一本Go的标准库详解就完美了。 本书居然有中文版@无闻 @unkown,这是真正的活...
分类:
其他好文 时间:
2014-08-03 10:23:45
阅读次数:
256
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把序列分成了两部分,前半部分无序,后半部分升序排列,并且后半部分的数都大于前半部的数。
由此可得到快速排序和冒泡排序的一些共同点:
都要经历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