java基礎篇《5》 常用陣列排序演算法

2021-08-03 15:40:17 字數 826 閱讀 5481

/**

* 氣泡排序演算法

* *@author lucien don

* */

public

class

bublesort ;

// n個數要比較n-1輪,外迴圈比較輪數,

for(int i=0;i1;i++)}}

for(int i=0;i" ");}}

}

/**

* 選擇排序法

*@author lucien don

* */

public

class

selectsort ;

for(int i=0;i//假設下標i對應的數是最小值

for(int j=i+1;jif(array[min]>array[j])

}//判斷當前最小值的下標是否與i相同

if(min!=i)

}for(int i=0;i" ");}}

}

/**

* 插入排序

*@author lucien don

* */

public

class

insertshort ;

for(int i=1;iint temp = array[i];

int j=i;//儲存下標,

while(j>0&&temp1])

array[j]=temp;

}for(int i=0;i" ");}}

}

Java基礎篇 排序

執行結果 13,24,57,69,80 process finished with exit code 0 二 選擇排序 public class demo3 for int index 0 index arr.length 1 index system.out.println arrays.tos...

java基礎 陣列篇

陣列 可以儲存多個元素並且多個元素是 同一種型別的容器 陣列的定義 資料型別 陣列名 資料型別 陣列名 舉例 int a 定義了乙個int型別的陣列變數a int a 定義了乙個int型別 變數a陣列 這兩種方式的定義 雖然寫法不一樣,並且讀法不一樣,但是表達的效果一樣,都是在定義乙個陣列,推薦使用...

Java排序演算法 基礎篇

前言 開發過程中經常會遇到各種對資料進行排序的事情,在平常使用中資料量小對於排序效能要求不高,但是在資料量以百萬為單位的資料排序時就是對你排序演算法的考驗了,以下總結幾種常用的排序演算法,記住,演算法沒有絕對只有因地制宜。氣泡排序 一 介紹 氣泡排序演算法執行起來非常慢,但是在概念上他是排序演算法中...