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
JavaScript版排序算法:冒泡排序、快速排序、插入排序、希尔排序(小数据时,希尔排序会比快排快哦) 1
//排序算法 2 window.onload = function(){ 3 var array = [0,1,2,44,4, 4 324,5...
分类:
编程语言 时间:
2014-05-19 12:20:56
阅读次数:
406
在软件这个行业,做的越久,往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上,老师讲了一个关于冒泡排序的算法,下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类:
其他好文 时间:
2014-05-18 19:52:22
阅读次数:
299
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
Java常用三种算法排序比较冒泡排序:packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据,
*如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…,
*这样依次类推,直至所有数据都“冒泡..
分类:
编程语言 时间:
2014-05-14 17:53:10
阅读次数:
306