void BubbleSort(int R[],int n) //冒泡排序 时间复杂度O(n2)
{
int i,j,temp,flag;
for(i = n;i>=2;i--)
{
flag = 0;
for(j=2;jR[j])
{
temp = R[j-1];
R[j-1] = R[j];
R[...
分类：
编程语言 时间：
2014-08-28 22:45:43
阅读次数：
269
最近忙着复习找工作，熟悉了下排序算法，动手写了一下，发现有些问题的边界条件还是没有考虑清楚，不过好在调试成功。不稳定排序：堆排序，快速排序，希尔排序；稳定排序：插入排序，冒泡排序，选择排序，归并排序，基数排序等。插入排序算法代码：void InsertSort(int A[],int n){ ...
分类：
其他好文 时间：
2014-08-28 19:39:25
阅读次数：
287
介绍一下快速排序方法，不能老是用冒泡排序方法。另外一些编程语言也有自己的排序方法，例如：AS有sort，在Array中有。但是我顺便说一句：在AS3中，不要轻易使用递归算法，你可以自己做一个Test，当你从1+2+3......一直加到50几的时候（用递归算法），那么程序就会被卡死，在AS..
分类：
其他好文 时间：
2014-08-28 18:15:56
阅读次数：
247
冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；小案例：从小到大，然后再从大到小；<?php
$arr1=array(1,-1,10,-9,0,3,7,-20,100);
functionSort1($arr){
for($i=0;$i<count($arr)-1;$i++){
for($j=0;$j<..
分类：
Web程序 时间：
2014-08-28 02:10:19
阅读次数：
233
【啊哈！算法】算法1：最快最简单的排序——桶排序
【啊哈！算法】算法2：冒泡排序
【啊哈！算法】算法3：八一八“快速排序”
【啊哈！算法】算法4：队列——解密QQ号
【啊哈！算法】算法5：解密回文——栈
【啊哈！算法】算法6：只有五行的Floyd最短路算法
【啊哈！算法】系列7：Dijkstra最短路算法
【啊哈！算法】算法8：巧妙的邻接表（数组实现）
【啊...
分类：
其他好文 时间：
2014-08-27 18:42:24
阅读次数：
257
每次笔试，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
