java经典排序算法

1、冒泡排序

 	static void bubble_sort(int[] str)
        {
            for (int i = 0; i < str.length; i++)
            {
                for (int j = i; j < str.length; j++)
                {
                    if (str[i] > str[j])
                    {
                        int temp = str[i];
                        str[i] = str[j];
                        str[j] = temp;
                    }
                }
            }
        }

2、交叉排序

	
public static  void quickSort(int[] A, int start, int end) {
    if (start < end) {
        int pivotLocation = partition(A, start, end);
        quickSort(A, start, pivotLocation - 1);
        quickSort(A, pivotLocation + 1, end);
    }
}
private static int partition(int[] A, int start, int end) {
    int pivot = A[end];
    int i = start;
    for (int j = start; j < end; ++j) {
        if (A[j] <= pivot) {
            int tmp = A[i];
            A[i] = A[j];
            A[j] = tmp;
            ++i;
        }
    }
    A[end] = A[i];
    A[i] = pivot;
    return i;
}

3、调整数据奇数位于偶数前面（冒泡原理）

public static void reOrderArray(int [] array) {  
	      int temp;  
	      for(int i=0;i<array.length; i++){  
	          for(int j=0; j<array.length-1; j++){  
	              if(array[j]%2==0 && array[j+1]%2==1){  
	                  temp = array[j];  
	                  array[j] = array[j+1];  
	                  array[j+1] = temp;  
	              }  
	          }  
	      }   
	  }  
}

4、获取最长回文字符串

	public static String longestPalindrome1(String s) {  
        int maxPalinLength = 0;  
        String longestPalindrome = null;  
        int length = s.length();  
        for (int i = 0; i < length; i++) {  
            for (int j = i + 1; j < length; j++) {  
                int len = j - i;  
                String curr = s.substring(i, j + 1);  
                if (isPalindrome(curr)) {  
                    if (len > maxPalinLength) {  
                        longestPalindrome = curr;  
                        maxPalinLength = len;  
                    }  
                }  
            }  
        }  
        return longestPalindrome;  
    }  

    public static boolean isPalindrome(String s) {  
        for (int i = 0; i < s.length() - 1; i++) {  
            if (s.charAt(i) != s.charAt(s.length() - 1 - i)) {  
                return false;  
            }  
        }  
        return true;  
    }

5、快速排序

public static  void quickSort(int[] A, int start, int end) {
    if (start < end) {
        int pivotLocation = partition(A, start, end);
        quickSort(A, start, pivotLocation - 1);
        quickSort(A, pivotLocation + 1, end);
    }
}
private static int partition(int[] A, int start, int end) {
    int pivot = A[end];
    int i = start;
    for (int j = start; j < end; ++j) {
        if (A[j] <= pivot) {
            int tmp = A[i];
            A[i] = A[j];
            A[j] = tmp;
            ++i;
        }
    }
    A[end] = A[i];
    A[i] = pivot;
    return i;
}