用接口寫冒泡排序：

package demo02.maopaoapi.Bubble; public class Bubble {/***對數(shù)組a中的元素進行排序*/public static void sort(Comparable[] a){for (int i = a.length-1; i >0; i--) {for (int j = 0; j < i; j++) {//比較索引j和索引j+1處的值if (greater(a[j],a[j+1])){exch(a,j,j+1);}}}}/*** 比較v元素是否大于w元素*/private static boolean greater(Comparable v,Comparable w){return v.compareTo(w)>0;}/*** 數(shù)組元素i和j交換元素位置*/private static void exch(Comparable[] a,int i,int j){Comparable temp;temp = a[i];a[i] = a[j];a[j] = temp;}} package demo02.maopaoapi.TestBubble;import demo02.maopaoapi.Bubble.Bubble;import java.util.Arrays;public class TestBubble {public static void main(String[] args) {Integer[] arr = {4,5,6,3,2,1};Bubble.sort(arr);System.out.println(Arrays.toString(arr));} }

運行結(jié)果：

分析冒泡排序的性能：

冒泡排序使用了雙層for循環(huán)，其中內(nèi)層循環(huán)的循環(huán)體是真正完成排序的代碼，所以，分析冒泡排序的時間復(fù)雜度，主要分析一下內(nèi)層循環(huán)的執(zhí)行次數(shù)即可。

總結(jié)

以上是生活随笔為你收集整理的用接口写冒泡排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。