java基础 选择排序、冒泡排序、折半查找法

1、选择排序

选择排序，逐次选择最大的或是最小的元素，放到起始位置或是末尾位置，直到排序完成

package sort;
//选择排序
/**
* 选择排序
* 在未排序的数组中找到最大或最小的，存放在起始位置；
* 再从剩余的未排序元素中寻找最大或最小的，然后放在末尾位置；
* 以此类推，直到所有元素均排序完毕；
* @author 空空
*
*/
public class ChoiceSort {
public static void main(String[] args){
int data[] = { 2, 10, 7, 19, 30, 17, 22, 5, 8, 1 };
int i,j,k,temp = 0;
for(i = 0;i < data.length;i++){
k = i;
for(j = i + 1;j < data.length;j++){
if(data[j] < data[k]){
k = j;
}
if(k != i){
temp = data[i];
data[i] = data[k];
data[k] = temp;
}
}
}
for(int num:data){
System.out.print(num+",");
}
}
}

2、冒泡排序
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，根据大小比较相邻的两个元素，如果他们的顺序不符合要求就把他们交换过来，直到目标数组排序结束。

package sort;
//冒泡排序
/**
* 比较目标数据中相邻的两个元素，如果大小位置不符，则交换位置；
* 逐次进行，直到排序完成
* @author 空空
*
*/
public class BubbleSort {
public static void main(String[] args){
int[] data = {2,10,5,3,15,22,17,33,21};
for(int i = 0;i < (data.length-1)/2;i++){
for(int j = 0;j < data.length-1;j++){
if(data[j] > data[j+1]){
int temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
for(int num:data){
System.out.print(num+",");
}
}
}

3、折半查找法



package sort;
/**
* 必须采用顺序存储结构
* 必须按关键字大小有序排列
* @author 空空
*
*/
public class TestBinarySearch {
public static int binarySearch(int a[],int num){
int last = a.length - 1;
int first = 0;
while (first <= last) {
int middle = (first + last)/2;
if (a[middle] == num) {
return middle;
}
else if (a[middle] > num) {
last = middle - 1;
}
else {
first = middle + 1;
}
}
return -1;
}
/**
* 数组查找
* 确定中间位置
* 查找目标元素，返回相应的下标位置
* @param args
*/
public static void main(String[] args) {
int[] src = {7,14,18,21,23,29,31,35,38,42};
System.out.println(binarySearch(src, 23));
}
}