就直接上**了,要多思考才能搞得清楚,最近因為工作的事情耽誤了好了,不能放棄啊!
/**
* 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 氣泡排序和選擇排序的總...