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