void BubbleSort(int a[], int n){ int i = 0; int j =
0; int tmp = 0; for (i = 0; i a[j]) { tmp = a[i]; ...
分类：
其他好文 时间：
2014-05-20 01:11:07
阅读次数：
215
在软件这个行业，做的越久，往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上，老师讲了一个关于冒泡排序的算法，下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类：
其他好文 时间：
2014-05-18 19:52:22
阅读次数：
299
package main import ("fmt")//对象定义type Rect
struct{x,y float64width ,height float64} //对象方法实现func (r *Rect)
Area()float64{return r.width*r.height}//Go语...
分类：
其他好文 时间：
2014-05-18 19:36:55
阅读次数：
405
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
经典排序算法：冒泡排序法
让算法会说话，让程序自己告诉我们怎么回事
并有优化方法，使算法效率更高...
分类：
其他好文 时间：
2014-05-18 05:34:13
阅读次数：
281
数组排序1. 题目：
将一个数组的所有元素排序后输出2.要求：给定一个数组，数组包含10个整型元素，将其按照从小到大的顺序排列后输出，要求排序的算法用子程序来实现。例如，输入的数组元素为1,3,-9,5,12,0,-3,-12,24,34,那么输出是：-12，-9,-3,0,1,3,5,12,2.....
分类：
编程语言 时间：
2014-05-17 23:34:21
阅读次数：
443
上一篇博文说到了插入排序，如果我将内循环中的较大元素都向右移动，而不是总是两两之间进行交换。这个把较大元素不断上浮的算法就是大家经常说的冒泡排序 1
public class BubbleSort 2 { 3 public static void sort(int[] a) 4 { ...
分类：
其他好文 时间：
2014-05-17 14:52:19
阅读次数：
225
1 package main //main函数 2 import "fmt"
//相当于#include 3 func main() { 4 ar := [10]int{9, 8, 6, 4, 2, 7, 1, 3, 0, 5} 5
num := len(ar) //...
分类：
其他好文 时间：
2014-05-17 14:25:49
阅读次数：
272
算法原理：
第一趟：从j=0开始，比较相邻的两个数a[j]和a[j+1]，如果a[j]>a[j+1]，则交换他俩的位置，这样会将大的数放在后面。每比较一次让j++，当j=length-1时终止。
这样一趟走完，最后面的数应该是最大数。
那么第二趟，还是从0开始，只不过这次j的终止条件是j=length-2。第二趟走完，最后两个数应该是数组中最大的两个数并且有序排列。
重复若干趟，直到j的终...
分类：
其他好文 时间：
2014-05-15 07:56:49
阅读次数：
238
