快速排序和冒泡排序

快速排序

首先要找出一个比较的值，用这个值分别与左右的数值进行比较。

int i=0 ,j=9  int x =a[i]

如： 取第一个值，我们先与最右面的数比较，如过右面的比它大，就j--

　　然后 a[i++] = a[j];

　　在让值比较左面的值，如果左面的比它小，就i++

    a[j--] = a[i];

 　　如果 i == j 的时候，a[i] = x

　　然后重复前面的代码，也就是递归

代码：

public class QuickSort1 {
    public void quicksort(int[] s, int start, int end) {
        int x = s[start];
        int i = start;
        int j = end;
        if (start < end) {
            while (i < j) {
                while (i < j && s[j] >= x)//从右向左找第一个大于x的数  
                    j--;
                if (i < j) {
                    s[i++] = s[j];
                }

                while (i < j && s[i] < x) {// 从左向右找第一个小于等于x的数  
                    i++;
                }

                if (i < j) {
                    s[j--] = s[i];
                }
            }

                s[i] = x;
                if (i - 1 > start)   
           　　 　　quicksort(s, start, i - 1);
            　　if (i + 1 < end) 
            　　　　quicksort(s, i + 1, end);
        }
    }

    public static void main(String[] args) {
        int[] a = { 100, 40, 60, 83, 34, 11, 56, 0 };
        new QuickSort1().quicksort(a, 0, a.length - 1);
        for (int i = 0; i < a.length; i++) {

            System.out.print(a[i]+",");
        }
    }

}

 

 

　　冒泡排序：

　　取出其中的一个数，分别与所有的数进行比较

 

public class Bubble {
    public void sort(int[] s){
        int temp = 0;
        for(int i=0; i< s.length; i++){
            for(int j = i ; j<=s.length-1;j++){
                if(s[i]>s[j]){
                temp = s[i];
                s[i] = s[j];
                s[j] = temp;
                }
//                for(int j = 0 ; j<s.length-i-1;j++){    
//                if(s[j]>s[j+1]){
//                temp = s[j];
//                s[j] = s[j+1];
//                s[j+1] = temp;
//                }
            }
        }
    }
    
    
    public static void main(String[] args){
        int[] a ={100,40,60,87,34,11,56,0};
        new Bubble().sort(a);
        for (int i = 0; i < a.length; i++) {

            System.out.print(a[i]+",");
        }
    }
}