看到很多介绍冒泡排序的地方,包括教课书上个人感觉很多描述的都不是很清楚,也可能是我个人的理解能力差一点,但是从网上搜到得这张图看起来很清晰了,转发一下希望能帮助到有的朋友。冒泡排序原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位...
分类:
其他好文 时间:
2014-08-29 22:33:58
阅读次数:
658
//汉诺塔
void Hanoi(int n,string A,string B,string C){
if(n == 1)
cout"<<C<<endl;
else{
Hanoi(n-1,A,C,B);
cout"<<C<<endl;
Hanoi(n-1,B,A,C);
}
}
//递归实现
int maxNUm(int num[],int n){
if(1 ==...
分类:
其他好文 时间:
2014-08-29 11:03:07
阅读次数:
174
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
在很多语言中都提供了不定参数和函数重载以及函数式语言中得闭包来提高函数的灵活性。如果使用过fmt包里的函数,那么你就已经接触到了Golang的不定参数了。那么如何定义一个自己的不定参数的函数呢?一、函数定义首先来看如何定义一个不定参数的函数:funcYourFun(v...interfac..
分类:
其他好文 时间:
2014-08-28 09:48:49
阅读次数:
327
冒泡排序法的基本思路就是,每经过一次循环,就把最大的交换到最后;到最后就成了一个从小到大的有序数组;小案例:从小到大,然后再从大到小;<?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
想将mysql 的TCP 封死,所有外部链接由我的proxy来控制,so 写了一个 tcp 转 unix socket 的 proxy。
package main
import (
"os"
"fmt"
"net"
"io"
"sync"
"time"
)
type proxy struct{
Host string
Port string
Local string...
分类:
其他好文 时间:
2014-08-27 00:27:36
阅读次数:
270