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);
}
}
}