java常用排序算法

  • 2017年6月2日
  • Java

package com.longlonggo.review03;

import java.util.Arrays;

/**
 * 常用排序算法
 * @author longlonggo.com
 * @version 
 * 版本号:【100-000-000】<br/>
 * 创建日期::2017年2月6日 <br/>
 * 历史修订:<br/>
 */
public class Review03 {

	public static void main(String[] args) {
		int[] numbers = {0, 3, 1, 8, 5};
		// 冒泡排序法测试
//		numbers = myTest(numbers);
		// 快速排序(封装函数)
		numbers = quickSortByFunc(numbers);
		
		//执行输出
		print(numbers);
	}

	/**
	 * 冒泡排序法
	 * @param nums 待排序数组
	 * @return 排序完成的数组
	 */
	public static int[] myTest(int[] nums){
		int temp;
		for(int i=0; i<nums.length-1; i++){
			for(int j=0; j<nums.length-1-i; j++){
				if(nums[j] > nums[j+1]){
					temp = nums[j+1];
					nums[j+1] = nums[j];
					nums[j] = temp;
				}
			}
		}
		return nums;
	}
	
	/**
	 * 快速排序法,用函数方式
	 * @param nums 待排序数组
	 * @return 已排序数组
	 */
	public static int[] quickSortByFunc(int[] nums){
		Arrays.sort(nums);
		return nums;
	}
	
	/**
	 * 输出方法
	 */
	public static void print(int[] nums){
		for (int i : nums) {
			System.out.println(i);
		}
	}

}

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注