黑马程序员_排序

------- android培训 、 java培训 、期待与您交流！ ---------- 

java排序，目前我掌握的有选择排序、冒泡排序、插入排序、快速排序。（排序默认从小到大排）

这里说插入排序和快速排序。

一、插入排序

从第2位开始，认为之前的顺序已经排好。然后将后面的数据插入到前面已经排好的数据中。

//插入排序
public static void insertSort(int[] a) {
//从i=1开始
for (int i = 1; i < a.length; i++) {
int j;
//保存当前的值
int temp = a[i];
for (j = i; j > 0; j--) {
//如果当前准备插入的值小于前1位的值
if (a[j - 1] > temp) {
//值后移
a[j] = a[j - 1];
} else {
break;
}
}
//确定插入的位置
a[j] = temp;
}
}

二、快速排序

快速排序主要运用了递归的思想。首先选取第一位作为分界值，然后将头尾的值和这个值对比，大的放在后面，小的放在前面。当前后排完后，分界值就位于了数组中的某个位置，然后以这个位置为分割，再对这个位置前后两个数组进行同样的操作。直到最后全部排完。

/*
* 快速排序
* @param a 待排序数组
* @param low 数组最小下标
* @param high 数组最大下标
*/
public static void quickSort(int[] a, int low, int high) {
//定义临时变量，保留low high的值
int i = low;
int j = high;
if(i < j) {
//存放分界点的值
int temp = a[i];
while(i < j) {
//如果高位不小于分界值，循环继续
while(i < j && a[j] >= temp) {
//高位的下标向中间移
j--;
}
//交换高低位的值
a[i] = a[j];
//如果低位的值不大于分界值，循环继续
while(i < j && a[i] <= temp) {
//低位下标向中间移
i++;
}
//交换高低位的值
a[j] = a[i];
}
//i为找到的分界点下标，赋值
a[i] = temp;
//递归判断分界点两边的值
quickSort(a, low, i-1);
quickSort(a, i+1, high);
}
}

----------------------- android培训、java培训、java学习型技术博客、期待与您交流！ ----------------------

详情请查看：http://edu.csdn.net/heima