排序算法01冒泡排序

Posted apeway

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法01冒泡排序相关的知识,希望对你有一定的参考价值。

先定义一个排序器接口IArraySorter:

 1 package org.liws1.sort;
 2 
 3 import java.util.Comparator;
 4 
 5 /**
 6  * 排序器接口
 7  */
 8 public interface IArraySorter {
 9     public <T extends Comparable<T>> void sort(T[] list);
10     public <T> void sort(T[] list, Comparator<T> comp);
11 }

 

再新建一个工具类ArraySorterUtils,用于提供对数组的排序功能(为了方便,全部实现升序),然后向工具类中添加冒泡排序实现。

冒泡排序的思路:共需最多length-1次冒泡,每次冒泡要将冒泡范围内的最大记录冒泡到最后一个位置

代码如下:

 1 package org.liws1.sort;
 2 
 3 import java.util.Arrays;
 4 import java.util.Comparator;
 5 
 6 /**
 7  * 数组的排序,这里统一做升序排序
 8  */
 9 public class ArraySorterUtils {
10 
11     private static <T> void swap(T[] datas, int i, int j) {
12         if (i == j) return;
13         T temp = datas[i];
14         datas[i] = datas[j];
15         datas[j] = temp;
16     }
17 
18     /**
19      * 冒泡排序器
20      */
21     public static class BubbleSorter implements IArraySorter {
22 
23         @Override public <T extends Comparable<T>> void sort(T[] datas) {
24             // swapped用于标记一趟冒泡过程中是否有交换记录的操作;如果没有,说明排序已经完成,可以结束循环了。
25             boolean swapped = true; 
26             for (int i = 0; i < datas.length - 1 && swapped; i++) {
27                 swapped = false;
28                 for (int j = 0; j < datas.length - 1 - i; j++) {
29                     if (datas[j].compareTo(datas[j + 1]) > 0) {
30                         swap(datas, j, j + 1);
31                         swapped = true;
32                     }
33                 }
34             }
35         }
36 
37         @Override public <T> void sort(T[] datas, Comparator<T> comparator) {
38             boolean swapped = true;
39             for (int i = 0; i < datas.length - 1 && swapped; i++) {
40                 swapped = false;
41                 for (int j = 0; j < datas.length -1 - i; j++) {
42                     if (comparator.compare(datas[j], datas[j + 1]) > 0) {
43                         swap(datas, j, j + 1);
44                         swapped = true;
45                     }
46                 }
47             }
48         }
49         
50     }
51 
52 }

 

测试代码:

 1 package org.liws1.sort;
 2 
 3 import java.util.Arrays;
 4 import org.junit.Test;
 5 
 6 public class _Test {
 7 
 8     private Integer[] datas = { 30, 1, 29, 2, 28, 3, 27, 4, 26, 5, 25, 6, 24, 7,
 9             23, 8, 22, 9, 21, 10, 20, 19, 15, 18, 12, 17, 11, 16, 14, 13 };
10 
11     @Test public void testBubble(){
12         new ArraySorterUtils.BubbleSorter().sort(datas);
13         System.out.println(Arrays.toString(datas));
14     }
15 
16 }// out:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]

 

 

以上是关于排序算法01冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

第一篇排序算法|冒泡排序

排序算法01冒泡排序

四种排序算法实现

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)

java常见排序算法--选择排序冒泡排序插入排序分析与比较