这题求解的过程和选择排序非常相似。反转的过程中分为无序(在前面)和有序(在后面)两个部分，一开始视为全部为无序。在无序部分中找到最大的元素，先把它翻到最前面，然后再反转到无序部分的最后面。这样该元素就成为有序的部分。而且在算法执行的过程中不会影响到已经构造好的有序部分。 1 #include 2 ....
分类：
其他好文 时间：
2015-02-04 15:57:55
阅读次数：
142
//选择排序 思想: 每次选择当前序列中的最大值 NSMutableArray *sortSelect = [NSMutableArray arrayWithObjects:@12, @25, @0, @31, @20, nil]; int m,n; NSNumber *temp; for (m.....
分类：
编程语言 时间：
2015-02-03 21:08:35
阅读次数：
185
package?org.rev.algorithm;
/**
?*?选择排序，算法复杂度O(n^2)，算法步骤如下：
?*?
?*?1.?对于一组数列，选出最小的数和第一个位置的数交换。
?*?
?*?2.?在剩余的数中，选出最小的数，与第二个位...
分类：
编程语言 时间：
2015-02-03 19:49:15
阅读次数：
194
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最...
分类：
编程语言 时间：
2015-02-03 09:22:31
阅读次数：
192
在前面我们实现了选择排序与冒泡排序的具体实现，现在我们从数学的角度分析下算法的效率问题：
首先我们把两种排序算法的概念重温一遍：
选择排序：在每一轮中，找出最小的元素放在他最终的位置。挺起来有些别扭，我们举个实例：
eg： 8, 5，1, 20, 6, 3
1ed······ 1, 5，8, 20, 6, 3
2ed······ 1,...
分类：
编程语言 时间：
2015-02-02 19:55:18
阅读次数：
208
package?org.rev.algorithm;
/**
?*?堆排序，时间复杂度为O(nlogn)，是利用堆的性质进行的一种选择排序。
?*?
?*?大顶堆是一个完全二叉树，所有的父节点都大于或等于它的左右子节点，即a[i]>=a[2i+1]&&a[...
分类：
编程语言 时间：
2015-02-02 16:14:38
阅读次数：
191
本次主要记录一些经典的排序算法，其中包括冒泡排序、直接选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序、桶排序以及计数排序和基数排序。首先会给出这些排序算法的基本思想，然后给出实现的代码，最后会给出其时间复杂度。
1：冒泡排序
思想：
(1)：比较相邻的前后两个元素，如果后面的数据小于前面的数据，则交换这两个数据的位置。这样经过一次遍历，最小的元素将在第0个位置，属于”冒泡”.
(...
分类：
编程语言 时间：
2015-01-29 17:39:27
阅读次数：
288
下面是常见排序算法的速度比较：（从慢到快）
1、冒泡排序O(N^2)
2、简单选择排序O(N^2)
3、直接插入排序O(N^2)
4、折半插入排序O(N^2)
5、希尔排序，近似为O(N^1.25) （尚无定论，但可以确定是N~N^2之间的多项式时间复杂度）
6、堆排序O(NlogN)
7、归并排序O(NlogN)
8、快速排序O(NlogN)
一般来说是快排最快的。但是...
分类：
编程语言 时间：
2015-01-29 09:34:09
阅读次数：
274
/*
选择排序：就是选一个最小(或最大)排在左边或者右边
*/
//头文件 sort.h
#include
void Print(int* arr,int len)
{
int i;
for(i=0;i<len;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
}
void Swap(int* a,int* b)
{
*a=...
分类：
编程语言 时间：
2015-01-26 22:46:46
阅读次数：
150
ChooseSort源程序 public class ChooseSort { ?private static void ChooseSort (int [] a){ ??for(int i = 0; i < a.length; i++){ ???//对数组循环，假设数据排在前面的元素总比后面的小，然后与后面的数...
分类：
编程语言 时间：
2015-01-26 17:32:40
阅读次数：
177
