java中選擇排序,氣泡排序和二分法查詢學習記錄

2021-07-15 11:20:08 字數 1349 閱讀 5952

就直接上**了,要多思考才能搞得清楚,最近因為工作的事情耽誤了好了,不能放棄啊!

/**

* main 函式

* *@param args

*/public

static

void

main(string args) ;

system.out.print("選擇排序的結果是:");

xuanzepaixu(m);

for (int s : m)

system.out.println();

system.out.print("氣泡排序的結果是:");

maopaopaixu(m);

for (int s : m)

system.out.println();

system.out.print("二分查詢的結果是:");

system.out.println();

int n = ;

system.out.println("66下標是" + secondchazhao(n, 66));

system.out.println("101下標是" + secondchazhao(n, 101));

}/**

* 選擇排序:依次固定每個下標,讓每個固定下標中的數和後面所有的資料進行比較

* *@param m

* 需要排序的資料,按大到小排序

*/public

static

void

xuanzepaixu(int m) }}

}/**

* 氣泡排序:下標相鄰的兩個數進行排序

* *@param m

* 需要排序的資料,按由小到大排序

* */

public

static

void

maopaopaixu(int m) }}

}/**

* 二分法排序,前提:被查詢的陣列是有序排列的,沒有該數,預設返回-1

* *@param m

* 被查詢的陣列資料

*@param key

* 需要查詢的資料

* */

public

static

intsecondchazhao(int n, int key)

return -1;

}

選擇排序的結果是:9 8 8 7 6 5 4 2 1

氣泡排序的結果是:1 2 4 5 6 7 8 8 9

二分查詢的結果是:

66下標是5

101下標是-1

Java 氣泡排序和選擇排序

b 氣泡排序 b 氣泡排序比較好理解,但是效率比較低,氣泡排序的基本思想是 每一次將最具有特徵的乙個數 或者object 放到序列的最前面,或者最後面。例如,如果需要將一組數,以從小到大的順序排列,那麼就可以設計這樣的冒泡方法 可以設計從序列的最後面開始,找出序列中最小的乙個數放到序列的最前面,這樣...

java氣泡排序和選擇排序法

需求 定義乙個函式接收乙個int型別的陣列物件,把陣列中的最大值放在陣列中的第一位。選擇排序 直接排序 使用乙個元素與其他 的元素挨個比較一次,符合條件交換位置。class demo9 對於5元素的陣列,只需要找出4個最大值就可以排序了。selectsort arr public static vo...

java中氣泡排序和選擇排序

public class test sort2 array for int i 0 i array.length i 選擇排序 public static void sort1 int array 氣泡排序 public static void sort2 int array 氣泡排序和選擇排序的總...