- 相關(guān)推薦
用Java寫(xiě)一個(gè)冒泡排序方法
引導(dǎo)語(yǔ)：冒泡排序也是Java語(yǔ)言面試可能會(huì)出現(xiàn)的題目，以下是百分網(wǎng)小編分享給大家的用Java寫(xiě)一個(gè)冒泡排序方法，歡迎閱讀學(xué)習(xí)!
用Java寫(xiě)一個(gè)冒泡排序
答：冒泡排序幾乎是個(gè)程序員都寫(xiě)得出來(lái)，但是面試的時(shí)候如何寫(xiě)一個(gè)逼格高的冒泡排序卻不是每個(gè)人都能做到，下面提供一個(gè)參考代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
import java.util.Comparator;/** * 排序器接口(策略模式: 將算法封裝到具有共同接口的獨(dú)立的類(lèi)中使得它們可以相互替換) * @author駱昊 * */public interface Sorter { /** * 排序 * @param list 待排序的數(shù)組 */ public <T extends Comparable<T>> void sort(T[] list); /** * 排序 * @param list 待排序的數(shù)組 * @param comp 比較兩個(gè)對(duì)象的比較器 */ public <T> void sort(T[] list, Comparator<T> comp);} |
|
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
31
32
33
34
35
36
37
38
39
40
41
42
|
import java.util.Comparator;/** * 冒泡排序 * * @author駱昊 * */public class BubbleSorter implements Sorter { @Override public <T extends Comparable<T>> void sort(T[] list) { boolean swapped = true; for (int i = 1, len = list.length; i < len && swapped; ++i) { swapped = false; for (int j = 0; j < len - i; ++j) { if (list[j].compareTo(list[j + 1]) > 0) { T temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; swapped = true; } } } } @Override public <T> void sort(T[] list, Comparator<T> comp) { boolean swapped = true; for (int i = 1, len = list.length; i < len && swapped; ++i) { swapped = false; for (int j = 0; j < len - i; ++j) { if (comp.compare(list[j], list[j + 1]) > 0) { T temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; swapped = true; } } } }} |
【用Java寫(xiě)一個(gè)冒泡排序方法】相關(guān)文章：
冒泡排序算法原理及JAVA實(shí)現(xiàn)代碼方法10-16
C語(yǔ)言的冒泡排序方法08-22
冒泡排序的原理以及java代碼實(shí)現(xiàn)08-17
java的常見(jiàn)排序方法08-31
JAVA常用4種排序方法09-26
用java重載的方法09-19
c#冒泡排序算法08-15
經(jīng)典c語(yǔ)言冒泡排序法08-08
C語(yǔ)言經(jīng)典冒泡排序法09-24