java 快速排序，冒泡排序

快速排序：网上说是冒泡排序的一种改进。

思路：比如要排序的是 String[] strVoid = new String[] { "11", "66", "0", "55", "22"};

1找到一个比较点 这里选择中间的数 0，然后找到这个数左边的比这个数大的数，在找的这个数右边的比这个数小的数，然后对找到的两个数互换位置，

接下来使用左边数中的下一个数，【即下标加1】，使用右边数中的下一个数，【即下标减1】，如果左边数的下标小于等于右边数的下标，则继续执行刚才的比较【即上面1】， 如果左边数的下标不小于等于右边数的下标，把左边数的下标作为下一次递归的开始值的下标，再次执行递归，

切记：递归的特点，递归结束后，要一层一层出来，要执行开始递归时没有执行的代码。

参考代码：如下代码 来源于 ：转载！！！

public class QuickSort {

/**

* 快速排序

*

* @param strDate

* @param left

* @param right

*/

public void quickSort(String[] strDate, int left, int right) {

String middle, tempDate;

int i, j;

i = left;

j = right;

middle = strDate[(i + j) / 2];

do {

while (strDate[i].compareTo(middle) < 0 && i < right)

i++; // 找出左边比中间值大的数

while (strDate[j].compareTo(middle) > 0 && j > left)

j--; // 找出右边比中间值小的数

if (i <= j) { // 将左边大的数和右边小的数进行替换

tempDate = strDate[i];

strDate[i] = strDate[j];

strDate[j] = tempDate;

i++;

j--;

}

} while (i <= j); // 当两者交错时停止



if (i < right) {

quickSort(strDate, i, right);// 从

}

//如下if条件代码可能是上面 i<right条件中执行递归时没有执行到的代码，在递归结束后依旧要由内向外完成执行，执行次数是递归的次数

if (j > left) {

quickSort(strDate, left, j);

}

}

public static void main(String[] args) {

String[] strVoid = new String[] { "11", "66", "0", "55", "22"};

QuickSort sort = new QuickSort();

sort.quickSort(strVoid, 0, strVoid.length - 1);

for (int i = 0; i < strVoid.length; i++) {

System.out.println(strVoid[i] + " ");

}

}

}

冒泡排序：顾名思义，一连串泡泡往外冒，最后小泡泡把大泡泡顶上来了，最大的到了最上面，在冒一次，第二大的泡泡又被顶上来了，依次进行。

　【转载】冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

参考代码：如下代码 来源于 ：转载！！！

public class BubbleSort{

public static void main(String[] args){

int score[] = {67, 69, 75, 87, 89, 90, 99, 100};

for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序

for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)

if(score[j] < score[j + 1]){ //把小的值交换到后面

int temp = score[j];

score[j] = score[j + 1];

score[j + 1] = temp;

}

}

System.out.print("第" + (i + 1) + "次排序结果：");

for(int a = 0; a < score.length; a++){

System.out.print(score[a] + "\t");

}

System.out.println("");

}

System.out.print("最终排序结果：");

for(int a = 0; a < score.length; a++){

System.out.print(score[a] + "\t");

}

}

}

转自http://blog.csdn.net/mycup163/article/details/7053693