基本思想：
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为R[1..n]，有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序...
分类：
编程语言 时间：
2015-04-20 09:40:16
阅读次数：
247
由于上一节学习了STL的使用，特别学习了vector的学习，所以在这里需要去回顾练习一下。下面是我的代码，我是用vector容器，实现了冒泡排序，选择排序和快速排序。特别的，在最后着重学习一个快速排序的原理。（一）：vector练习，实现几个排序算法//================================
// Name : VectorTest.cpp
// Author...
分类：
其他好文 时间：
2015-04-19 08:58:37
阅读次数：
133
交换排序（冒泡排序,快速排序）;插入排序（直接插入排序,希尔排序);选择排序（简单选择排序,堆排序）;归并排序;java源码实现常见内排序
分类：
编程语言 时间：
2015-04-18 21:43:27
阅读次数：
193
(转载出处) 选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。 选择排序是一种简单直观的排序方法，每...
分类：
编程语言 时间：
2015-04-18 17:17:49
阅读次数：
168
常用数据结构及算法C#实现1.冒泡排序、选择排序、插入排序（三种简单非递归排序） 1 int[] waitSort = { 1,0, 12, 13, 14, 5, 6, 7, 8, 9, 10 }; 2 3 //冒泡排序 4 ...
分类：
编程语言 时间：
2015-04-18 01:02:57
阅读次数：
225
public class TestDateSort{ public static void main(String[] args){ Date[] date=new Date[5]; date[0]=new Date(2006,5,4...
分类：
编程语言 时间：
2015-04-17 22:04:42
阅读次数：
148
点击打开杭电1263
Problem Description
夏天来了~~好开心啊,呵呵,好多好多水果~~
Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.
Input
第一行正整数N(0
每组测试数据的第一行是一个整数M(0
Output
对...
分类：
其他好文 时间：
2015-04-17 18:14:25
阅读次数：
129
堆排序
堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。
堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]
>= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。
维护堆的性质
M...
分类：
其他好文 时间：
2015-04-17 11:37:45
阅读次数：
138
排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的...
分类：
编程语言 时间：
2015-04-16 21:15:41
阅读次数：
124
在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了 :-P这篇文章介绍一种较冒泡要好的排序算法：简单选择排序看到“选择”这两字估计也猜到一二了。没错，这种算法的思想就是：待找到了最适合的那位数的位置我才选择与它进...
分类：
编程语言 时间：
2015-04-16 17:27:20
阅读次数：
163
