Java实现快速排序，选择排序，冒泡排序

快速排序

import java.util.Random;

public class QuickSort {
	public static void main(String[] args) {

		int[] arr = { 3, 1, 56, 3, 74, 45, 5 };
		getSelect(arr, 0, arr.length - 1);

		// 遍历数组
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i] + "  ");

		}

		/*
		 * 测试数组效率
		 */
//		    定义一个数组
//			int[] arr=new int [1000000];
//			定义Random对象
//			Random r=new Random();
//			//给数组元素赋值
//			for (int i = 0; i < arr.length; i++) {
//				//生成随机数
//				int num=r.nextInt();
//				arr[i]=num;
//			}
//			//排序之前记录时间
//			long start =System.currentTimeMillis();
//			getSelect(arr, 0, arr.length-1);
//			//排序之后记录时间
//			long end=System.currentTimeMillis();
//			System.out.println(end-start);

			
	}
	private static void getSelect(int arr[], int left, int right) {
		// 进行判断如果左边索引比右边索引大则错误，直接输出
		if (left > right) {
			return;
		}
		// 定义变量保存基准数
		int base = arr[left];
		// 定义变量i指向最左边
		int i = left;
		// 定义变量j指向最右边
		int j = right;

		while (i != j) {
			// 先由j从右往左检索，
			// 如果检索到比基准书小的就停下，检索到大的或者想等，则继续检索
			while (arr[j] >= base && i < j) {
				j--;
			}
			// i从左王右检索
			while (arr[i] <= base && i < j) {
				i++;
			}
			int temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;

		}
		// 如果上面的while循环的条件不成立，会跳出这个循环，往下执行，
		// 如果这个条件不成立说明i和j相遇了
		// 如果i和j相遇了，就交换基准数元素和相遇位置元素
		// 把相遇位置的元素赋值给基准数这个位置的元素
		arr[left] = arr[i];
		// 把基准数赋值给相遇位置的元素
		arr[i] = base;
		// 基准数在这里就归位了，左边的数字都比他小，右边的都比他大
		// 排基准数的左边，再排基准数的右边

		getSelect(arr, left, i - 1);

		getSelect(arr, j + 1, right);

	}
}

选择排序

import java.util.Arrays;
/*
 * 选择排序
 */
public class Test4 {
	public static void main(String[] args) {
		int array[]= {2,345,2,5,76,34,2,-345,345,-34};
		getXuanZe(array);
		System.out.println(Arrays.toString(array));
	}
	
	static void getXuanZe(int[]array) {
		for (int i = 0; i < array.length; i++) {
			int minKey=array[i];
			for (int j = i; j < array.length; j++) {
				//降序
				if(minKey<array[j]) {
//					int temp=array[j];
//					array[j]=minKey;
//					minKey=temp;	
					int temp=minKey;
					minKey=array[j];
					array[j]=temp;
				}
			}
			array[i]=minKey;
		}
	}
}

冒泡排序

public class ArrayDemo {
    public static void main(String[] args) {
        int[] arr = {24, 69, 80, 57, 13};
        System.out.println("排序前：" + arrayToString(arr));
        for (int x = 0; x < arr.length - 1; x++) {
            for (int i = 0; i < arr.length - 1 - x; i++) {
                if (arr[i] > arr[i + 1]) {
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }

            }
        }
        System.out.println("排序后：" + arrayToString(arr));
    }
    
    public static String arrayToString(int[] arr) {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]);
            } else {
                sb.append(arr[i]).append(",");
            }
        }
        sb.append("]");
        String s = sb.toString();
        return s;
    }
}