主要排序算法Java实现

您的位置：
门户
>> 文章精选
>> 软件开发专栏
>> Java
>> 查看资讯

发表于：2010-5-14 10:28

作者：未知来源：51Testing软件测试网采编

　　3，插入排序

public class InsertSortImpl {
　　/**
　　* @param args
　　*/
　　public static void InsertSort(int A[]) {
　　int n = A.length;
　　　　for (int i = 0; i < n-1; i++) {
　　　　　　int temp = A[i+1];
　　　　　　Insert(A, temp, i );
　　　　}
　　}
　　public static void Insert(int A[], int e, int k) {// 对A[1...k]排序
　　　　while(k>=0&&A[k]>e){
　　　　　　A[k+1]=A[k];
　　　　　　k--;
　　　　}
　　A[k+1]=e;
　　}
　　public static void main(String[] args) {
　　　　// TODO Auto-generated method stub
　　　　int A[] = new int[] { 2, 5, 3, 9, 7, 1, 30,6 };
　　　　InsertSort(A);
　　　　for (int i = 0; i < A.length; i++) {
　　　　System.out.println(A[i]);
　　　　}
　　}
}

　　4，快速排序

import java.util.Random;
public class QuickSortImpl {
　　/**
　　* @param args
　　*/
　　public static void swap(int a, int b) {
　　　　int temp = a;
　　　　a = b;
　　　　b = temp;
　　}

　　public static void QuickSort(int A[], int left, int right) {
　　 if (left < right) {
　　　　int i = left;
　　　　int j = right;
　　　　int pivot = A[left];
　　　　while(left<right){

　　　　　　while(A[left]<pivot) {
　　　　　　++left;
　　　　　　}
　　　　　　while(A[right]>pivot){
　　　　　　--right;
　　　　　　}

　　　　　　if(left<right){
　　　　　　　　int temp=A[left];
　　　　　　　　A[left]=A[right];
　　　　　　　　A[right]=temp;
　　　　　　}
　　 }
　　　　int temp=A[right];
　　　　A[right]=pivot;
　　　　pivot=temp;
　　　　QuickSort(A, i, right- 1);
　　　　QuickSort(A, right+1, j);
　　 }
　　}
　　public static void main(String[] args) {
　　// TODO Auto-generated method stub
　　int A[]=new int[]{3,7,2,35,8,9};
　　QuickSort(A,0,5);
　　　　for(int i=0;i<5;i++){
　　　　System.out.println(A[i]);
　　　　}
　　}
}