［ Bubble Sort ］ 冒泡排序！“预处理、block、预编译”！ 简述：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。冒泡排序的最坏时间复杂度为冒泡排序算法的原理如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两....
分类：
其他好文 时间：
2015-05-11 14:42:11
阅读次数：
144
稍微轻松点，彻底理解了一下这三个算法，当然只是部分，还有什么改良版，具体分类等等，不过下周有事，先把这几个典型的弄明白，老规矩，看代码说问题
/**
* Created by fanyafeng on 2015/5/8/0008.
*/
public class ALGTest {
public static void main(String[] args) {
Sy...
分类：
编程语言 时间：
2015-05-11 09:05:15
阅读次数：
138
目录简介交换排序冒泡排序快速排序插入排序直接插入排序希尔排序选择排序简单选择排序堆排序归并排序基数排序总结简介排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记 录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若...
分类：
编程语言 时间：
2015-05-09 21:45:48
阅读次数：
245
冒泡排序是 一种比较简单的排序算法，其核心逻辑就是不断地比较相邻的两个数，如果前数 大于 后数，就把 两个数交换。 这样一趟比较下来，确保把最小的数字移动到了数列开始位置，或者把最大的数字移动到了数列的结尾位置。...
分类：
编程语言 时间：
2015-05-08 14:53:24
阅读次数：
118
static void Main(string[] arr) { int[] names = {4,2,5,7,6,8,9,1,3,0};//Array.Sort(names)数组排序 for (int i = 0; i n...
分类：
编程语言 时间：
2015-05-06 22:39:00
阅读次数：
128
1.冒泡排序冒泡排序是O（N^2）复杂度的排序算法，效率较低，需要N趟遍历，每次将候选集中最小的数通过交换浮到最上面；template void BubbleSort(vector &arraySort, int lowIndex, int hightIndex){ bool bChange; f....
分类：
编程语言 时间：
2015-05-06 20:57:16
阅读次数：
176
基本原理： 对一元素个数为n的数列进行扫描，同时逐一比较相邻的两个元素，按照所需的排序原则（顺序或逆序）对不满足要求的一组元素进行置换，一次扫描可以在得出一个当次扫面元素中最大或者最小的元素，然后对剩下的n-1个元素再进行同样的扫描与比较。在进行了n-1次扫描后，得到最终排好序的数列。因此冒泡排序....
分类：
编程语言 时间：
2015-05-06 17:01:44
阅读次数：
133
根据带排序数据是否全部放入内存，排序分为内排序和外排序。
下面就根据我看书的体会，主要分析内排序的性能。
内排序的种类：插入排序（直接插入排序，希尔排序），选择排序（简单选择排序、堆排序），交换排序（冒泡排序、快速排序），归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较：性能的比较可以从以下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
基本思想：
冒泡排序是通过交换两个元素实现的，其思想是：
第一趟将待排序序列（A[0]~A[n-1]）从前往后，两两相邻元素进行比较，若后者小，则交换，比较n-1次；
第一趟结束后，最大元素被交换到A[n-1]处（即沉底），下一趟排序只需要在（A[0]~A[n-2]）中进行；
若在某趟排序中，未交换元素，说明子序列已经有序，则不在进行下一趟排序。该方法最多进行n-1趟。
冒泡排序...
分类：
编程语言 时间：
2015-05-05 19:40:20
阅读次数：
139
