1.冒泡排序和选择排序为什么把冒泡排序和选择排序放在一块儿呢?因为我发现他们两个有点像。冒泡排序是不停的把最大的元素换到数组的最右端。而选择排序是把最小的元素换到最左端。看到这儿,你是不是觉得冒泡和选择好像没啥区别啊,把最大换成最小就成了一种新的算法?那我也来一个?其实,无论换最大还是最小,都无关紧...
分类:
其他好文 时间:
2014-08-09 18:24:28
阅读次数:
219
冒泡排序:#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类:
其他好文 时间:
2014-08-09 00:00:36
阅读次数:
357
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
1. 现在的问题 1
2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置 )//归并排序//基数排序 1
3. 选择排序法 (垃圾...不好使用) 2
4. 堆排序-(雅十垃圾...不好用) 2
5. 希尔排序法 (雅十垃圾...不好用) 3
6. 冒泡排序法 (雅十垃圾......
分类:
其他好文 时间:
2014-08-07 00:53:17
阅读次数:
253
选择排序没什么好说的,直接上代码吧
public class SelectSort {
public void selectSort(int[] in) {
int inLength = in.length;
int minIndex = 0;
for (int i = 0; i < inLength; i++) {
minIndex = i;
for (int j =...
分类:
其他好文 时间:
2014-08-06 23:02:22
阅读次数:
207
/*冒泡排序:每一次循环数值较小的的就能像气泡一样慢慢浮现出来*两层循环,第一层循环控制循环的次数,第二层拿数组中的第二个数进行和第一层循环中的数进行比较,**/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 int main ( ){ int i,j,t,N,a[1000] ; scanf("%d",&N) ; for(i=0;iint main ( ){ int a[10]={ 170,131,6,48,34,30,7,135,60,18} ;int i,j,k,p...
分类:
其他好文 时间:
2014-08-06 01:22:00
阅读次数:
235
/**** @author:hushunfeng** 选择排序,从大到小排列*/#include//在所给数组的一段区间内计算出最大值//并得到其最大元素的下标int getMaxIndex(int array[],int k,int len) { //每一轮最大值所在的下标 i...
分类:
其他好文 时间:
2014-08-05 00:00:00
阅读次数:
276
数据结构精要------直接选择和堆排序算法...
分类:
其他好文 时间:
2014-08-04 21:35:38
阅读次数:
245
排序算法总结(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
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆...
分类:
其他好文 时间:
2014-07-29 21:35:02
阅读次数:
434