学习笔记:二分法排序,选择排序,冒泡排序,以及递归算法.

冒泡排序
对几个无序的数字进行排序，比较常用的方法是冒泡排序法。冒泡法排序是一个比较简
单的排序方法，在待排序的数列基本有序的情况下排序速度较快。
基本思路：对未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序
相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，
然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。
可以看出如果有 N个元素，那么一共要进行  N-1轮比较，第I轮要进行  N-I次比较。（如：有 5个元素，则要进行  5-1轮比较。第  3轮则要进行  5-3次比较）
示例如下：
public class Test {
public static void main(String[] args) {
//需要排序的数组，目前是按照升序排列的
int a[] = new int[5];
a[0] = 3;
a[1] = 4;
a[2] = 1;
a[3] = 5;
a[4] = 2;
//冒泡排序
for(int  i=0;i<a.length;i++){
for(intj=i+1;j<a.length;j++){//注意j的开始值是i+1，因为按照排序
规则，比a[i]大的值都应该在它后面
if(a[i] > a[j]){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
//检测一下排序的结果
for(int i : a){
System.out.println("i="+i);
}
}
}
运行结果：
i=1
i=2
i=3
i=4

i=5

如果你想要按照降序排列，很简单，只需把：if(a[i]>a[j])改成：if(a[i]<a[j])
就可以了。
2：选择排序
基本思路：从所有元素中选择一个最小元素a[i]放在a[0]（即让最小元素a[i]与a[0]
交换），作为第一轮；第二轮是从a[1]开始到最后的各个元素中选择一个最小元素，放在a[1]
中；……依次类推。n个数要进行（n－1）轮。比较的次数与冒泡法一样多，但是在每一轮
中只进行一次交换，比冒泡法的交换次数少，相对于冒泡法效率高。
示例如下：
public class Test {
public static void main(String[] args) {
//需要排序的数组，目前是按照升序排列的
int a[] = new int[5];
a[0] = 3;
a[1] = 4;
a[2] = 1;
a[3] = 5;
a[4] = 2;
//选择法排序
int  temp;
for (int i = 0; i<a.length; i++) {
int lowIndex = i;
//找出最小的一个的索引
for (int j=i+1;j<a.length;j++) {
if (a[j] < a[lowIndex]) {
lowIndex = j;
}
}
//交换
temp=a[i];
a[i]=a[lowIndex];
a[lowIndex]=temp;
}
//检测一下排序的结果
for(int i : a){
System.out.println("i="+i);
}
}
}
运行结果：
i=1
i=2
i=3
i=4
i=5
如果你想要按照降序排列，很简单，只需要把： if (a[j] < a[lowIndex])这句话
修改成：if (a[j] > a[lowIndex])就可以了。