用冒泡法對引用型別進行排序

2021-06-09 14:58:09 字數 572 閱讀 2143

這篇博文涉及到的知識點:

1、定義引用型別的陣列

2、為引用型別新增了乙個比較的方法compare

3、重寫了tostring方法

4、用到了氣泡排序

源**如下:

public class testdatesort	}	

//用氣泡排序法,進行排序

public static void bubblesort(date d)

}} }

}class date

//定義乙個比較的方法

public int compare(date date)

{ return year>date.year?1

:yeardate.month?1

:monthdate.day?1

:day

執行效果如圖所示:

**中的那個compare方法寫的挺另類的,不過我想大家應該可以看懂!

用python進行氣泡排序

什麼是氣泡排序?氣泡排序是將是將一堆無序的元素,通過方法 函式將他們變為有序。就像是水中冒泡一樣,把其中最大 小 的乙個乙個冒出來 氣泡排序的原理 通過函式將第乙個元素與其後面的元素進行比較,選出較大 小 的乙個,然後繼續跟後面的比較,直至比較最後乙個。也就是說通過第一輪比較後列表的末尾的元素應該是...

2 對氣泡排序進行改進

中的氣泡排序,我們稍作修改,如下 by xxnote blog include define n 10 int arr n int num 排序次數 void bubblesort void 從小到大氣泡排序 void show void int main void void bubblesort ...

用蠻力法解決氣泡排序

氣泡排序是蠻力法的另乙個經典體現。演算法思想 比較列表中相鄰的元素,如果是逆序的話,就交換他們的位置。重複多次之後,最大的元素就排到了最後乙個位置。第二遍操作將第二個元素排到了倒數第二個位置上,這樣一直依次比較下去,直到 n 1 遍之後,就排好了整個列表。下面是我的 實現 c include usi...