方法一:冒泡排序法
代码:
public int[] bubbleSort(int[] a){ //冒泡排序算法
//每趟不断将相邻记录两两比较,并按“前小后大”(或“前大后小”)规则交换。
int len = a.length;
for(int i = len-1;i>=1;i--){
for(int j = 0;j<=i...
分类:
编程语言 时间:
2016-05-12 15:13:26
阅读次数:
128
publicstaticvoidmain(String[]args){ int[]a={5,1,10,3,8,0}; for(inti=0;i<selectionSort(a).length;i++){ System.out.println(selectionSort(a)[i]); } System.out.println("-------------------------"); for(inti=0;i<bubbleSort(a).length;i++){ System.o..
分类:
编程语言 时间:
2016-05-02 17:12:25
阅读次数:
202
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 至此第一趟结束,将最大的数放到了最后。 ...
分类:
编程语言 时间:
2016-04-22 18:18:55
阅读次数:
148
(冒泡排序的正确性)冒泡排序是一种流行但低效的排序算法,它的作用是反复交换相邻的为按次序排列的元素。 a.假设A'表示BubbleSort(A)的输出。为了证明BubbleSort正确,我们必须证明它将终止并且有: 为了证明BubbleSort确实完成了排序,我们还需要证明什么?下面两部分将证明不等 ...
分类:
编程语言 时间:
2016-04-18 22:21:57
阅读次数:
319
冒泡排序:是一种比较简单的排序方法。原理:即将n个数进行相邻两两比较,然后将较大(较小)的数依次排到最后,过程就像水中的泡泡一样,将最大的泡泡慢慢浮出水面,因此叫冒泡排序。过程如下例:有5,4,3,2,1,0六个数,用冒泡法进行升序排列第一趟(将5依次与其余数比较)(1)4..
分类:
编程语言 时间:
2016-04-13 09:52:48
阅读次数:
255
java实现: public class BubbleSort{ public static void main(String[] args) { int[] num = {1,2,3,4,5,6,7};//随便定义一组数据的数组 int tem; //定义一个变量用于交换的临时数据 //控制轮数, ...
分类:
编程语言 时间:
2016-04-10 16:14:56
阅读次数:
168
1 /** 2 * @Description:<p>冒泡排序算法实现</p> 3 * @time:2016/03/29 下午14:40 4 */ 5 public static void bubbleSort(int[] arr) { 6 7 if (arr == null || arr.Lengt ...
分类:
编程语言 时间:
2016-04-01 20:42:49
阅读次数:
279
public static void bubbleSort(int[] numbers){ int temp; //记录临时中间值 int size = numbers.length; //数组大小 for(int i = 0;i<size-1;i++){ for(int j =i+1;j<size
分类:
编程语言 时间:
2016-03-15 20:46:57
阅读次数:
238
设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮"(交换位置),如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。 void bubblesort(int a[],i
分类:
编程语言 时间:
2016-03-09 14:14:43
阅读次数:
181