资料摘自
选择排序
选择排序所遵循的过程来自于我们的经验。幼儿园老师通常用选择法将孩子们按身高排队。对以随机顺序排列的一组学生，老师反复从组中挑选出最矮的学生并将他或她移到正在形成的按高矮个排列的队列中。这一过程一直持续到所有学生都被移动到有序队列中，如下所示：
//用选择排序算法对类型为T的n元数组进行排序
template
void SelectionSort(T A[]...
分类：
编程语言 时间：
2015-05-11 21:53:37
阅读次数：
157
直接选择排序是程序里面非常基础的一个排序算法，算法效率不高，但相对很稳定。算法原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。示例数据：比如有如下数组 R[] 和每一次...
分类：
编程语言 时间：
2015-05-11 19:42:21
阅读次数：
251
稍微轻松点，彻底理解了一下这三个算法，当然只是部分，还有什么改良版，具体分类等等，不过下周有事，先把这几个典型的弄明白，老规矩，看代码说问题
/**
* Created by fanyafeng on 2015/5/8/0008.
*/
public class ALGTest {
public static void main(String[] args) {
Sy...
分类：
编程语言 时间：
2015-05-11 09:05:15
阅读次数：
138
代码：/************************************************** * 选择排序 * * 参考：算法导论 第3版 第一部分 第2章 2.2 * * 本例中，数组的第0个位置存放的数值无意义，不参与程序运行过程 ************************...
分类：
编程语言 时间：
2015-05-10 18:50:57
阅读次数：
177
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若...
分类：
编程语言 时间：
2015-05-09 21:45:48
阅读次数：
245
选择排序思想：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。package test;pub...
分类：
编程语言 时间：
2015-05-09 11:38:35
阅读次数：
119
#include
int main() //将一个数字串用逆序输出
{
int arr[10]={1,7,8,9,0,2,3,4,5,6};
int i=0;
int j=0;
int k=0;
int tmp=0;
int len=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<len-1;i++)
{
k=i;...
分类：
编程语言 时间：
2015-05-08 00:06:39
阅读次数：
199
for(i=0;i<N-1;i++) { min=i; for(j=i+1;j<N;j++) { if(a[j]<a[min]) min=j; } if(min!=i) { t=a[min]; a[min]=a[i]; a[i]=t; }...
分类：
编程语言 时间：
2015-05-07 20:23:05
阅读次数：
157
选择排序的基本运算都是在n个元素组成的序列中，选择一个关键字最大或最小的元素输出，然后再从剩余的n-1个元素中选择一个关键字最大或最小的元素输出，以此类推，直到排序结束。以递增排序为例，简单选择排序过程如下：1第一次在数组中查找最小值a[i]，然后将a[i]和a[0]交换位置。 2从a[1]开始，同样从a[1]开始往后找到最小值a[j]，然后与a[1]交换位置，依次类推。废话不多说，直接贴代码
...
分类：
编程语言 时间：
2015-05-07 14:37:43
阅读次数：
127
堆排序 堆排序是利用堆的性质进行的一种选择排序。以下先讨论一下堆。1.堆堆实际上是一棵全然二叉树，其不论什么一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即不论什么一非叶节点的keyword不大于或者不小于其左右孩子节点的keyword。 堆分为大顶堆和小顶...
分类：
编程语言 时间：
2015-05-07 10:25:21
阅读次数：
153
