冒泡排序
冒泡排序是兩兩進行比較
列如有一個數值如下
int[] arr1 = {5,2,3,6,1}
5和2比較2比5小那么2和5調換位置
調換后的數組如下
int[]arr1 = {2,5,3,6,1}
然后5在和3比較3比5小在調換位置
5在和6比較5比6小不在調換位置
調換后的數組如下
int[]arr1 = {2,3,5,6,1}
現在最小的數值還在最后那么還要在次作比較
2和3比較3和5比較5和6比較6和1比較6比1大
那么6和1調換位置
調換后的數組如下
int[]arr1 = {2,3,5,1,6}
如此比較下去一直到數組里最小的數值在第一位
如:
int[]arr1 = {1,2,3,5,6}
如何實現上面的方法,就要利用到for循環(huán)嵌套
全部代碼如下:
int[] arr1 = {5,2,3,6,1}
for (int i = 0; i < arr1.length - 1; i++) {
for (int j = 0; j < arr1.length - 1 - i; j++) {
if (arr1[j] > arr1[j +1]){
int temp = arr1[j + 1];
arr1[j + 1] = arr1[j];
arr1[j] = temp;
}
}
}
for (int i:arr1) {
System.out.println(i);
}
最外層for里的arr1.length是數組的長度減去1是因為冒泡排序是兩兩比較的,
而例子里的數組里面的元素個數是5個兩兩比較最多只能是進行4次
所以外層for里的寫法是arr1.length-1.
里層的for的arr1.length-1-i,是因為每一次的循環(huán)都會比較出一個數值,每一次有底至上的上升
所以每一次都會都會找出一個最大的元素那么這個最大的元素就不用再比較了所以里層for的
寫法是arr1.length-1-i.
if判斷里的條件的意思是arr1[j]位置上的元素是否大于arr1[j+1]位置上的元素
int temp = arr1[j + 1];
arr1[j + 1] = arr1[j];
arr1[j] = temp;
這段代碼的意思是
當滿足if里的判斷條件的時候那就要定義一個int類型的temp(變量名)來承接arr1[j+1]上
的數值,在把arr1[j]上的值在賦值給arr1[j+1],再把temp上所攜帶的值賦值給arr1[j]這樣
就完成了位置的交換.
for (int i:arr1) {
System.out.println(i);
}
這段代碼是把數組中排列好的元素循環(huán)便利出來,在打印.
選擇排序
選擇排序是用數組中的第0個位置上的元素和第1個位置上與元素比較
在和第2個位置上的元素比較,一直比較到最后一個,如果有比他小的就
交換位置,然后在那0位置上的元素比較,一直到沒有比第0位置上的元素
在小的了,在哪第1位置上的元素比較,以此類推一直到最后一個元素.
int[] arr1 = {5, 2, 3, 6, 1};
for (int i = 0; i < arr1.length - 1; i++) {
for (int j = i + 1; j < arr1.length; j++) {
if (arr1[i] > arr1[j]) {
int temp = arr1[i];
arr1[i] = arr1[j];
arr1[j] = temp;
}
}
}
for (int k : arr1) {
System.out.print(k);
}
內層for的i+1的意思是當為0是他的循環(huán)是在數組的1位置開始比較的.
