陣列排序（冒泡 選擇 二分法）

氣泡排序

package day0310;

public
class
bubblesortdemo
;bubblesort
(array)
;for
(int i =
0;i< array.length;i++)}
public
static
void
bubblesort
(int
array)}}
}}

package day0310;

public
class
selectsortdemo
;selectsort
(array)
;for
(int i =
0;i< array.length;i++)}
public
static
void
selectsort
(int
array)
}//內迴圈外面交換位置，array[i]交換array[minindex]
int temp = array[i]
; array[i]
= array[minindex]
; array[minindex]
= temp;
//不引入中間值，交換兩個數的位置
/*array[i] = array[i]+array[ minindex];
array[ minindex] = array[i] - array[ minindex];
array[i] = array[i] - array[ minindex];*/}}
}

package day0310;

public
class
binarysearchdemo
;int index =
binarysearch
(ay,56)
; system.out.
println
(index);}
public
static
intbinarysearch
(int
ay,
int num)
else
if(num)else
}return-1
;}}

package day0310;

public
class
arraydemo
for(
int i =
0;i )int
ay1 =
newint[11
];//陣列的拷貝，重新遍歷陣列
for(
int i =
0;i)//新陣列的引用給老陣列，給陣列擴容
ay1[10]
=11; system.out.
println
(ay1[10]
);system.out.
println
("over");
}

package day0310;

public
class
arraydemo01
;int
anotherarray;
anotherarray = anarray;
anotherarray[3]
=77;//執行結果為77，把77賦值給anarray[3]
system.out.
println
(anarray[3]
);}}

二分法 氣泡排序 選擇排序

二分法是一種效率比較高的搜尋方法 假設有乙個1 100之間的數字，你來猜這個數是多少，每猜一次可以得到三種 回答 正確 大了或小了。如何保證用最少的次數猜對？很多人會想到先猜50，如果猜大了，說明答案比50小，然後猜25.用這種方法，每次都可以將數字的範圍縮小一半，對於1 100之間的任何數，最多都...

氣泡排序 二分法

核心 掐頭去尾取中間.一次砍一半 二分查詢.每次能夠排除掉一半的資料.查詢的效率非常高.但是侷限性比較大.必須是有 序序列才可以使用二分查詢 兩種演算法 常規迴圈,遞迴迴圈 使用二分法可以提高效率,前提條件 有序序列 lst 22,33,44,55,66,77,88,99,101 238 345 4...

二分法和氣泡排序

先放乙個 可以看到冒泡，選擇，插入排序的過程 冒泡 選擇 插入排序 前言 二分法是乙個優化演算法，在乙個基於有序列表中，列表從1到10000，如果要找乙個8899的數字，不用二分法的話，就是迴圈從一到10000，直到找到8899.但是，有沒有想過，前5000個都比8899小，所以能不能直接第一次就判...