数据结构 - 简单选择排序(simple selection sort)本文地址: http://blog.csdn.net/caroline_wendy/article/details/28601965 选择排序(selection sort) : 每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录.简单选择排序(simple selection sort) : 通过n-i次关键字之间的比较, 从n-i+1个记录中选出关键字最...
分类：
编程语言 时间：
2014-06-20 09:48:25
阅读次数：
332
1、冒泡排序
1）原理说明：重复遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
2）代码实现：
package com.test.sort;
public class BubbleSort
{
public static void sort(int[] data)
{
...
分类：
编程语言 时间：
2014-06-16 20:00:39
阅读次数：
253
简单选择排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:836 测试通过:259描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。输入共两...
分类：
其他好文 时间：
2014-06-14 19:04:13
阅读次数：
253
9.4选择类排序法选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。我们主要介绍简单选择排序、树型选择排序和堆排序。简单选择排序简单选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最...
分类：
其他好文 时间：
2014-06-02 01:42:56
阅读次数：
256
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
在学了冒泡排序后，会发觉这种算法就是不断比较交换。虽简单直接，显然给人一种繁琐的感觉。那有没有更好一点的算法呢？这当然有啦，没有就糟糕透了
:-P这篇文章介绍一种较冒泡要好的排序算法：简单选择排序看到“选择”这两字估计也猜到一二了。没错，这种算法的思想就是：待找到了最适合的那位数的位置我才选择与它进...
分类：
其他好文 时间：
2014-05-28 11:18:25
阅读次数：
225
排序的基本概念
假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,…...
分类：
其他好文 时间：
2014-05-16 05:25:02
阅读次数：
341
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
一、冒泡排序冒泡排序算是最基础的一种算法了，复杂度为O(N^2)，其基本思想是：从最低端数据开始，两两相邻比较，如果反序则交换。代码如下：/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类：
其他好文 时间：
2014-05-09 13:02:57
阅读次数：
319
