1 #-*-coding:utf-8-*- 2 def bubble(array): 3 flag = True; 4 for i in range(len(array)-1,0,-1):#从后往前比较 5 #print 'i = ',i 6 if...
分类：
编程语言 时间：
2014-10-04 17:50:26
阅读次数：
443
冒泡 package com.bjsxt.sort.bubble; import java.util.Arrays; public class BubbleSort1 { /** * @param args */ public static void main(String[] args) { in...
分类：
其他好文 时间：
2014-10-01 20:54:42
阅读次数：
254
原始算法是sphere，我这里简化为circle了。Ritter's求最小包围圆为线性算法，因为非常简单，所以应用非常广泛。该算法求出的圆比最优圆大概会大个5%到20%左右，求最优圆应该可以用Bouncing Bubble算法，以后有机会可以尝试一下。Ritter's算法如下：1.从点集中随机选出两...
分类：
其他好文 时间：
2014-09-24 23:14:47
阅读次数：
313
TBOX提供了各种常用算法，对容器中的元素进行各种操作，这里主要介绍下排序和查找算法。 排序算法目前支持如下几种： 1. 快速排序：tb_quick_sort 2. 堆排序： tb_heap_sort 3. 插入排序：tb_bubble_sort 4. 冒泡...
分类：
其他好文 时间：
2014-09-20 19:38:49
阅读次数：
183
排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。主要排序法有：一、冒泡（Bubble）排序——相邻交换二、...
分类：
其他好文 时间：
2014-09-18 05:23:54
阅读次数：
274
P4:用已给的list.h编写一个双向链表，使其可以进行以下操作： 1.初始化链表 2.在链表最后处添加一个string 3.清空链表 4.依次print链表中所有的元素 5.用bubble sort将链表中所有元素排列成按字母顺序排列（类似字典） PS：bubble sort时换位不可直接互换st...
分类：
编程语言 时间：
2014-09-14 19:18:37
阅读次数：
204
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。 它反复地走訪过要排序的数列，一次比較两个元素，假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换，也就是说该数列已经排序完毕。这个算法的名字由来是由于越小的元素会经由交换慢慢“浮”....
分类：
其他好文 时间：
2014-09-10 13:54:30
阅读次数：
217
几种排序方法：冒泡 希尔 插入 快排 堆排 归并
sort.h
#ifndef _SORT_H_
#define _SORT_H_
void insert_sort(int*, int);
void bubble_sort(int*, int);
void shell_sort(int *, int);
void quick_sort(int*, int, int);
voi...
分类：
其他好文 时间：
2014-09-09 23:04:39
阅读次数：
369
//参数：数组和数组长度//注意：重复交换相邻的两个反序元素，0-i-1是已经排序的,每次排序将最小的元素冒泡到i//算法时间复杂度o(n的平方）；空间复杂度:O(1)//适用情况：n较小时void Bubble_Sort(int A[],int n){ int i,j,temp; //每次...
分类：
其他好文 时间：
2014-09-05 16:06:51
阅读次数：
181
