基本思想：
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
shell排序的方法又称缩小增量法，是对直接插入排序法的改进。至于对于分组后采用哪种排序方法实现，本例采用直接选择排序和直接插入排序，理论上讲，通过分组排序后，数据基本上有序，这时通过直接插入排序会比直接选择排序好，因为直接选择排序每一趟排序都必须比较所有的元素。具体代码如下：/* *shell排序...
分类：
编程语言 时间：
2015-04-13 12:37:36
阅读次数：
158
一,选择排序 选择排序算法有两种:直接选择排序和堆排序.二,直接选择排序 1.基本思想:第一趟从n个元素的数据序列中选出关键字最大(或最小)的元素并放在最后(或最前)位置,下一趟再从n-1个元素中选择出最大(小)的元素并放在次后(前)位置.以此类推,经过n-1趟完成排序.直接选择算法可用顺序表和.....
分类：
编程语言 时间：
2015-02-08 16:50:47
阅读次数：
222
本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。
1：冒泡排序
思想：
(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.
(...
分类：
编程语言 时间：
2015-01-29 17:39:27
阅读次数：
288
花了点时间一次性实现9个基本排序算法,
其中包括：
【冒泡排序】，【直接选择排序】，【直接插入排序】，
【希尔排序】，【折半插入排序】，【快速排序】，
【堆排序】，【锦标赛排序】，【归并排序】。
储存方式是用数组，元素可以是支持重载运算符的自定义类型，
有在数组中直接复制的，也有在中间过程中用索引记录的，
但最终都结果都保存在原数组中，废话不多说了，直接上代码！...
分类：
编程语言 时间：
2015-01-17 19:31:03
阅读次数：
226
原文:算法系列15天速成——第二天 七大经典排序【中】首先感谢朋友们对第一篇文章的鼎力支持，感动中....... 今天说的是选择排序，包括“直接选择排序”和“堆排序”。 话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。
这不今天就来了两兄弟找快排算账...
分类：
编程语言 时间：
2015-01-16 09:59:33
阅读次数：
158
原文:算法系列15天速成——第一天 七大经典排序【上】今天是开篇，得要吹一下算法，算法就好比程序开发中的利剑，所到之处，刀起头落。 针对现实中的排序问题，算法有七把利剑可以助你马道成功。 首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包...
分类：
编程语言 时间：
2015-01-16 09:53:39
阅读次数：
185
直接选择排序
基本思想：每一趟在n-i+1（i1,2,...,n-1）个记录中选出最小的记录，并与第i个记录交换。
代码实现：
#include
#include
using namespace std;
int n;
int Select(int a[],int k)
{
int i,minx,t;
for(i=k;i<=n;i++)
{
i...
分类：
编程语言 时间：
2015-01-12 13:08:58
阅读次数：
172
package com.xxx.xxx;/** * 1.直接选择排序 * 2.反转排序 * @author Administrator * */public class demo11 { //直接选择排序 /** * 直接选择排序比冒泡排序快一些 * 基本思想：将指定排序...
分类：
编程语言 时间：
2014-12-15 13:37:59
阅读次数：
175
//这里说的是指针在算法中的应用
//直接选择排序
//每个排序的算法都是指针的方便性的特点来指向每个元素进行交换等
//这里的基本思想是对待排序的记录进行n - 1次选择。
//第i次操作选择i大（小）的记录放在第i个（或者n - i - 1 个）位置上。
//即每次都将一个记录放在它最终的位置上，
//这就是所谓的“各回各家”
#include
#include
usin...
分类：
其他好文 时间：
2014-12-15 01:27:56
阅读次数：
211
