publicstaticvoidmain(String[]args)
{
//System.out.println("HelloWorld!");
int[]arr={8,1,2,7,4,6,12,88,95,45,32,56};
SelectSort(...
分类：
其他好文 时间：
2014-08-28 13:15:19
阅读次数：
137
选择排序法的思路就是再第一次循环中，假设第一个数是最小的；然后跟第二个数比较，一直比到最后，找出最小值，然后把最小值跟第一个数的位置互换；再进行下一次循环，找出最小值跟第二个位置的数互换；一直循环数组的个数减去1次；数组就成了有序的了；<?php
$arr=array(3..
分类：
Web程序 时间：
2014-08-28 02:09:59
阅读次数：
197
这是我的博文系列《内部排序算法》的第一篇。所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。所谓内部排序，是指在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换（外排序的定义则相反）。
内部排序法按照策略可以划分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构（其他的...
分类：
其他好文 时间：
2014-08-26 00:31:45
阅读次数：
352
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...
分类：
编程语言 时间：
2014-08-25 21:07:44
阅读次数：
373
选择排序图解 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序...
分类：
其他好文 时间：
2014-08-25 03:24:44
阅读次数：
227
选择排序分析：
最优时间复杂度：O(n^2)
最坏时间复杂度：O(n^2)
平均时间复杂度：O(n^2)
最差空间复杂度：O(n)
稳定性：不稳定
选择排序 C语言实现...
分类：
其他好文 时间：
2014-08-22 17:58:59
阅读次数：
193
选择排序 – 算法
1. 将要排序的对象分作2部份，一个是已排序的，一个是未排序的
2. 从后端未排序部份选择一个最小值，并放入前端已排序部份的最后一个
e.g：
排序前：70 80 31 37 10 1 48 60 33 80
[1] 80 31 37 10 7048 60 33 80 选出最小值1
[1 10] 31 37 80 7048 60 33 80 选出最小值10
[1 10 31] 37 80 7048 60 33 80 选出最小值31...
分类：
其他好文 时间：
2014-08-21 00:16:23
阅读次数：
195
题目：
选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加 快，选择排序法的速率也就可以加快
Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，从而可以加快排序的过程，因而称之为改良的选择排序法。
整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示：(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)...
分类：
其他好文 时间：
2014-08-21 00:14:23
阅读次数：
193
