每次笔试，80%的笔试上总会提到冒泡排序。 先写一个教科版本的： ????//?[冒泡排序]?细节：内层循环注意！！！
????int?array[]?=?{3,?2,?5,?9,?7,?6};
????int?length?=?sizeof(array)...
分类：
移动开发 时间：
2014-08-26 15:41:56
阅读次数：
276
这是我的博文系列《内部排序算法》的第一篇。所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。所谓内部排序，是指在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换（外排序的定义则相反）。
内部排序法按照策略可以划分为五类：插入排序、选择排序、交换排序、归并排序和分配排序。待排文件的存储方式采用顺序表(或直接用向量)作为存储结构（其他的...
分类：
其他好文 时间：
2014-08-26 00:31:45
阅读次数：
352
日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就...
分类：
编程语言 时间：
2014-08-25 21:07:44
阅读次数：
373
例1：彩票生成器 36选7.方法一：int[] a = new int[7]; Random ran = new Random(); //生成7个数 for (; a[6] == 0; ) { ...
分类：
其他好文 时间：
2014-08-25 01:06:43
阅读次数：
185
/// /// 冒泡法排序 /// /// private static void MySort(int[] shuzu) { //比较多少轮 for (int i = 0; i ...
分类：
其他好文 时间：
2014-08-23 21:32:51
阅读次数：
216
package com.learning.algorithm;public class BubbleSort { public int[] bubbleSort1(int[] arrValue){ int temp =0; int length = arrV...
分类：
其他好文 时间：
2014-08-23 17:40:31
阅读次数：
188
#include void main() { int a[10]; int i,j,t; printf("input 10 numbers:\n"); for(i=0;ia[i+1]) /*相邻两个数比较,想降序只要改成a[i]<a[i+1]*/ { t=a[i]; a[i]=a[i+1]...
分类：
编程语言 时间：
2014-08-23 17:32:31
阅读次数：
157
1 //冒泡排序 把一个数组里面的数从大到小排列 2 int[] nums = new int[7] { 7, 6, 8, 5, 1, 9, 4 }; 3 int temp; 4 //外循环每次把参与排序的最大数排在最后 5 for (int i = 1; i <= 6; i++)//每个数i要.....
分类：
其他好文 时间：
2014-08-23 16:45:31
阅读次数：
272
排序常用的算法有：插入算法（直接插入算法、折半插入算法、希尔算法）、选择算法（简单选择算法、堆排序算法）、快速算法(冒泡排序、快速排序算法)以下程序给出了各种算法的实现，其接口为voidsort(int*array,intlen),每个文件实现一个算法，最后和main.c文件编译实现。1、直..
分类：
其他好文 时间：
2014-08-22 18:12:10
阅读次数：
273
算法的时间复杂度和空间复杂度
常用的算法的时间复杂度和空间复杂度
排序法
最差时间分析
平均时间复杂度
稳定度
空间复杂度
冒泡排序
O(n2)
O(n2)
稳定
O(1)
快速排序
O(n2)
O(n*log2n)
不稳定
O(log2n)~O(n)
...
分类：
其他好文 时间：
2014-08-22 10:57:06
阅读次数：
127
