基本思想：排序时找到合适的关键字再做交换，并且只移动一次就完成相应关键字的排序定位工作。即通过n-i次关键字间的比较，从n-i+1(i=1,2,...n-1)个记录中选出关键字最小的记录，并和第i（1
void SelectSort(SqList *L)；实现代码如下：
// test.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#define ...
分类：
编程语言 时间：
2014-10-25 15:57:17
阅读次数：
175
//简单选择排序源码
voidSelectSort(inta[],intn)
{
inti,j;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
inttmp=a[j];
a[j]=a[i];
a[i]=tmp;
}
}
}
voidSelectSort_2(intr[],intn)
{
inti,j,min,max,tmp;
for(i=0;i<n/..
分类：
编程语言 时间：
2014-10-25 02:10:44
阅读次数：
285
堆数据结构实际上是一种数组对象，是以数组的形式存储的，可是它能够被视为一颗全然二叉树，因此又叫二叉堆。堆分为下面两种类型：大顶堆：父结点的值不小于其子结点的值，堆顶元素最大小顶堆：父结点的值不大于其子结点的值，堆顶元素最小堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，可是合并排序不是原地排序...
分类：
编程语言 时间：
2014-10-20 21:14:02
阅读次数：
239
简单选择排序：每一趟在整个记录中找到最小的那个作为有序序列的第i个记录。class SelectSort{ public void p(int[] a){ for(int i=0;ia[j]){ min=a[j]; //mi...
分类：
编程语言 时间：
2014-10-17 21:40:29
阅读次数：
225
7、CSS 组合选择符CSS组合选择符包括各种简单选择符的组合方式。在 CSS3 中包含了四种组合方式:后代选取器(以空格分隔)子元素选择器(以大于号分隔）相邻兄弟选择器（以加号分隔）普通兄弟选择器（以破折号分隔）相邻兄弟选择器相邻兄弟选择器（Adjacent sibling selector）可选...
分类：
Web程序 时间：
2014-10-15 21:19:41
阅读次数：
225
继上篇文章写到关于数据结构的了解，有了数据结构自然要有算法了，下面来看看关于算法的理解！
算法在考试中要求级别是非常高的，是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图：
算法分为查找和排序。
查找中，顺序查找，二分查找的方法和特点，在学习这两种查找方式时可以对比着学习，这样会有更高的效率。备考级别（***）。
关于排序中的简单选择排序，直接插入排序和冒泡排序是考试...
分类：
其他好文 时间：
2014-09-26 20:08:09
阅读次数：
150
一 插入排序简单插入排序希尔排序二 快速排序三 选择排序简单选择排序树形选择排序堆排四 归并排序五 基数排序
分类：
其他好文 时间：
2014-09-16 10:32:30
阅读次数：
178
图示 参考代码void selectSort(int A[], int lens){ if (A == NULL || lens using namespace std;void selectSort(int A[], int lens){ if (A == NULL || lens <...
分类：
其他好文 时间：
2014-09-14 19:13:47
阅读次数：
203
选择排序：每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
一、简单选择排序
一趟选择排序操作：
通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1
对L[1...n]中记录进行简单选择排序的算法为：令i从1至...
分类：
其他好文 时间：
2014-09-12 07:48:23
阅读次数：
155
选择排序：每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
一、简单选择排序
一趟选择排序操作：
通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1
对L[1...n]中记录进行简单选择排序的算法为：令i从1至n-1，进行n-1趟选择操作...
分类：
其他好文 时间：
2014-09-11 20:59:22
阅读次数：
127
