java基礎 選擇排序 氣泡排序 折半查詢法

2021-07-27 23:30:09 字數 1321 閱讀 2124

1、選擇排序

選擇排序,逐次選擇最大的或是最小的元素,放到起始位置或是末尾位置,直到排序完成

package sort;

//選擇排序

/** * 選擇排序

* 在未排序的陣列中找到最大或最小的,存放在起始位置;

* 再從剩餘的未排序元素中尋找最大或最小的,然後放在末尾位置;

* 以此類推,直到所有元素均排序完畢;

* @author 空空

* */

public class choicesort ;

int i,j,k,temp = 0;

for(i = 0;i < data.length;i++)

if(k != i)}}

for(int num:data)

} }

2、氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,根據大小比較相鄰的兩個元素,如果他們的順序不符合要求就把他們交換過來,直到目標陣列排序結束。

package sort;

//氣泡排序

/** * 比較目標資料中相鄰的兩個元素,如果大小位置不符,則交換位置;

* 逐次進行,直到排序完成

* @author 空空

* */

public class bubblesort ;

for(int i = 0;i < (data.length-1)/2;i++)

}} for(int num:data)

}}

3、折半查詢法

/*** 必須採用順序儲存結構

* 必須按關鍵字大小有序排列

* @author 空空

* */

public class testbinarysearch

else if (a[middle] > num)

else

} return -1;

} /**

* 陣列查詢

* 確定中間位置

* 查詢目標元素,返回相應的下標位置

* @param args

*/public static void main(string args) ;

system.out.println(binarysearch(src, 23)); }}

java基礎 選擇排序和氣泡排序

public class t system.out.println 原陣列 for int i 0 i a.length i 選擇排序 陣列中乙個數字跟他之後所有的數字進行比較得到這次迴圈中最小或者最大的數字 外層迴圈 陣列中的乙個數字 內層迴圈 該數字之後的所有數字 for int i 0 i a...

Java基礎 陣列(選擇排序 氣泡排序)

特點 陣列可以儲存任何型別的資料,包括原始資料和引用資料型別,但是一旦指定型別之後就只能儲存該型別 宣告陣列 元素型別 陣列 元素型別 陣列名 例如 string args string args int array int array 訪問陣列 訪問陣列中的元素 使用陣列名 下標 的形式訪問 最大...

Java小結(四) 折半查詢 選擇排序 氣泡排序

最常見的一些基本演算法,比如折半查詢,選擇排序,氣泡排序。折半查詢,是它是一種效率較高的查詢方法。但是,折半查詢要求線性表必須採用順序儲存結構,而且表中元素按關鍵字有序排列 即陣列內元素必須是有序的才可以用折半查詢的辦法。折半查詢 public static int halfsearch int a...