8.冒泡排序算法的时间复杂度是什么？ 时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a ...
分类：
其他好文 时间：
2014-08-31 10:23:51
阅读次数：
133
首先冒泡算法就是每次把最大的找出来，冒泡出去，但是有2种不同实现。第一：publicclassTest12{
publicstaticvoidmain(String[]args){/*
intscore[]={67,88,45,87,29,99,109,100};
for(inti=0;i<score.length-1;i++){//最多做n-1趟排序
for(intj=0;j<score.length-i-1;j+..
分类：
其他好文 时间：
2014-08-31 02:52:20
阅读次数：
185
看到很多介绍冒泡排序的地方，包括教课书上个人感觉很多描述的都不是很清楚，也可能是我个人的理解能力差一点，但是从网上搜到得这张图看起来很清晰了，转发一下希望能帮助到有的朋友。冒泡排序原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位...
分类：
其他好文 时间：
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
冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；小案例：从小到大，然后再从大到小；<?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
