//选择排序
//对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，
//接着第二次比较，前面“后一个元素”现变成了“前一个元素”，
//继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，
//等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下...
分类：
编程语言 时间：
2015-05-06 17:44:16
阅读次数：
106
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。
置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。
下面给出 具体 代码：欢迎指出代码不足。
// Replace_Selcetion.cpp...
分类：
编程语言 时间：
2015-05-06 11:10:18
阅读次数：
160
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下5个方面进行分析：时间复杂度（平均情况、最好情况、最差情...
分类：
编程语言 时间：
2015-05-06 10:58:22
阅读次数：
150
转载自：http://www.cnblogs.com/sevenyuan/archive/2009/12/04/1616897.html冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 1 代码 2 3 Code highligh...
分类：
编程语言 时间：
2015-05-05 23:20:04
阅读次数：
131
基本思想编辑选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待...
分类：
编程语言 时间：
2015-05-05 21:08:21
阅读次数：
159
基本思想：
将初始序列（A[0]~A[n-1]）作为待排序序列，第一趟在待排序序列（A[0]~A[n-1]）中找最小值元素，与该序列中第一个元素A[0]交换，这样子序列（A[0]）有序；下一趟排序在待排序子序列（A[1]~A[n-1]）中进行。第 i 趟排序，A[i-1]~A[n-1] 中，找到最小元素，与该子序列中第一个元素 A[i-1] 交换。经过n-1趟排序后使得初始序列有序。...
分类：
编程语言 时间：
2015-05-05 16:34:15
阅读次数：
123
public class SortDemo {
public static void main(String[] args) {
int[] arr = { 12, 3, 4, 56, 688, 9 };
bubbleSort(arr);
selectSort(arr);
print(arr);
}
// 选择
public static void selectSort...
分类：
编程语言 时间：
2015-05-03 12:06:00
阅读次数：
144
1，采用选择排序对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable接口。即，>. 更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：， 其中 表示 T 的任意超类。2，SelectionSortArray.java 实现了选择排序的迭代形式和递归形式。具体代码...
分类：
编程语言 时间：
2015-05-02 11:06:57
阅读次数：
146
选择排序
1.先求最小值
2.找到位置
3.把位置的数放到有序区
4.重复
for (int j = 0; j < count - 1; j++) {
int minIndex = j;// 最小值的角标
for (int i = minIndex + 1; i < count; ...
分类：
移动开发 时间：
2015-05-01 20:02:16
阅读次数：
160
代码写久了，越发的觉得写到后来回归的都是基础。顿时觉得后悔大一大二没好好学这些计算机基础课程，亏大了。
总结下排序算法：
package 排序算法;
/**
* 1.选择排序
* 2.插入排序
* 3.归并排序
* 4.快速排序
*
* @author Administrator
*
*/
public class 四种排序算法 {
public static ...
分类：
编程语言 时间：
2015-05-01 14:52:54
阅读次数：
156
