一.选择排序 很多学习C语言的同学都被这两种排序而难倒。每次拿到这样一组数字就不知道从何下手了，要不就是那些运用的不太熟悉，每次写起代码来又得花一大半时间让费在这排序上，总是找不到一种好的办法去学习它。那么接下来，我将我所学到的排序方法分享给大家，告诉你们以后遇到这种排序千万不能急。当然，很多企.....
分类：
编程语言 时间：
2015-12-03 02:07:31
阅读次数：
161
1 void BiSelectSort( int a[ ], int n ) /* 双向选择排序函数 */ 2 { int i, j, k, kmax, kmin, t; 3 for( i=0, j=n-1; ia[kmax] ) kmax=k; 8 } 9 ...
分类：
编程语言 时间：
2015-12-02 11:56:53
阅读次数：
173
JAVA笔记选择排序 0 1 2 3 431029将下标0依次和其他下标对比选择出最小的元素，再将下标1依次和其他下标对比选出最小的元素依次循环每一次参与比较的元素进行减少：a.length-1For(in...
分类：
编程语言 时间：
2015-12-01 14:27:56
阅读次数：
143
本文是针对[数据结构基础系列(9)：排序]的实践项目。【项目 - 大数据集上排序算法性能的体验】
设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。
提示1：这一项目需要整合多种排序算法，可以考虑先建设排序算法...
分类：
编程语言 时间：
2015-12-01 12:55:39
阅读次数：
207
#includeint main (){ int i,j; int a[10]; int iTemp; int iPos; printf("为数组元素赋值:\n"); //通过键盘为数组赋值 for(i=0;i<10;i++) { pri...
分类：
编程语言 时间：
2015-11-23 18:23:28
阅读次数：
174
顺序表功能补全，二分查找实现，优化。选择排序及优化方式
分类：
其他好文 时间：
2015-11-21 21:02:20
阅读次数：
140
1.对小规模子数组使用插入排序用不同的方法处理小规模问题能改进大多数递归算法的性能，因为递归会使小规模问题中方法的调用过于频繁，所以改进对它们的处理方法就能改进整个算法。对排序来说，我们已经知道插入排序（或者选择排序）非常简单，因此很可能在小数组上比归并排序更快。和之前一样，一幅可视轨迹图能够很好地...
分类：
编程语言 时间：
2015-11-21 01:52:12
阅读次数：
270
地址源文 http://blog.csdn.net/hijiankang/article/details/9207735注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较array[index]和array[index+1]，如果array[index]大于array[in...
分类：
编程语言 时间：
2015-11-20 09:12:01
阅读次数：
174
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。一. 算法描述 选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最...
分类：
移动开发 时间：
2015-11-20 00:08:38
阅读次数：
177
1、堆排序概述堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排...
分类：
编程语言 时间：
2015-11-19 10:46:50
阅读次数：
207
