亚欧洲精品在线观看,窝窝影院午夜看片,久久国产成人午夜av影院宅,午夜91,免费国产人成网站,ts在线视频,欧美激情在线一区

java語言

冒泡排序算法原理及JAVA實現代碼方法

時間:2025-03-20 08:35:11 java語言 我要投稿
  • 相關推薦

冒泡排序算法原理及JAVA實現代碼方法

  冒泡排序算法原理及JAVA實現代碼方法

  冒泡排序法:關鍵字較小的記錄好比氣泡逐趟上浮,關鍵字較大的記錄好比石塊下沉,每趟有一塊最大的.石塊沉底。

  算法本質:(最大值是關鍵點,肯定放到最后了,如此循環(huán))每次都從第一位向后滾動比較,使最大值沉底,最小值上升一次,最后一位向前推進(即最后一位剛確定的最大值不再參加比較,比較次數減1)

  復雜度: 時間復雜度 O(n2) ,空間復雜度O(1)

  JAVA源代碼(成功運行,需要Date類)

  復制代碼 代碼如下:

  public static void bubbleSort(Date[] days) {

  int len = days.length;

  Date temp;

  for (int i = len - 1; i >= 1; i--) {

  for (int j = 0; j < i; j++) {

  if (days[j].compare(days[j + 1]) > 0) {

  temp = days[j + 1];

  days[j + 1] = days[j];

  days[j] = temp;

  }

  }

  }

  }

  class Date {

  int year, month, day;

  Date(int y, int m, int d) {

  year = y;

  month = m;

  day = d;

  }

  public int compare(Date date) {

  return year > date.year ? 1 : year < date.year ? -1

  : month > date.month ? 1 : month < date.month ? -1

  : day > date.day ? 1 : day < date.day ? -1 : 0;

  }

  public void print() {

  System.out.println(year + " " + month + " " + day);

  }

  }

【冒泡排序算法原理及JAVA實現代碼方法】相關文章:

冒泡排序的原理以及java代碼實現08-17

java常見的排序算法的代碼09-20

Java 隊列實現原理及簡單實現代碼09-13

JAVA簡單選擇排序算法及實現10-02

Java排序算法06-17

c#冒泡排序算法08-15

C語言冒泡排序算法實例06-15

java算法實現排列組合的方法介紹09-23

C語言快速排序算法及代碼06-25