Selection sort导言:(取自Wiki)Incomputerscience,selectionsortisasortingalgorithm,specificallyanin-placecomparisonsort.IthasO(n2)timecomplexity,makingitinef...
分类：
其他好文 时间：
2014-09-14 23:21:37
阅读次数：
240
图示 参考代码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
一、常用的排序算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排...
分类：
其他好文 时间：
2014-09-14 17:53:57
阅读次数：
375
要求：对数组arr[]进行选择排序法排序。思路：1，从第一个元素(角标是0)开始，和它后面的每一个元素进行比较，把较小的数存放在第一个元素中，这样，第一个元素就是最小的值。2，从第二个元素开始，和它后面的每一个元素进行比较，把较小的数存放在第二个元素中，这样，第二个元素就是除第一个外最小的值。3，继...
分类：
编程语言 时间：
2014-09-14 14:06:27
阅读次数：
190
protected void SelectSort(int[] array) { int tmp;//暂存要交换的数据 int t;//交换数据的位置 for (int i = 0; i ...
分类：
其他好文 时间：
2014-09-12 14:47:23
阅读次数：
140
选择排序：每一趟在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
排序:public class SortDemo { public static void main(String[] args) { int[] arr = { 5, 8, 9, 12, 55, 565, 421, 12, 2512, -5, -56 }; // ...
分类：
其他好文 时间：
2014-09-10 17:21:40
阅读次数：
204
算法思想：
遍历数组array[N]，索引为 i，然后算出[i+1,N-1]区间中的最小数，与array[i]交换，最后一个数因为只有一个，所以不用比较外循环为 N-2次
import java.util.Arrays;
/***
* @title 选择排序
* @author michael.mao
* @date 2014年9月10日 下午2:32:01
* @ver...
分类：
其他好文 时间：
2014-09-10 15:54:50
阅读次数：
214
