java实现排序的几种方法

package com.ywx.count;

import java.util.Scanner;
/**
 * 题目:排序的几种方式(汇总及重构) 
 * @author Vashon(yangwenxue)
 * date:20150320
 *
 */
public class SortTest {
	public static void main(String args[]){
		System.out.println("请输入要排序的个数:");
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		float[] sortdemo=new float[n];
		for(int i=0;i<n;i++){
			System.out.println("请输入第"+(i+1)+"个数:");
			Scanner s=new Scanner(System.in);
			sortdemo[i]=s.nextFloat();
		}
		Sort.compareMaxMin(sortdemo);
		Sort.compareMinMax(sortdemo);
	}
}
class Sort{
	/**
	 * 降序排序
	 * @param f
	 */
	public static void compareMaxMin(float[] f){
		float temp;
		for(int i=0;i<f.length;i++){
			for(int j=i+1;j<f.length;j++){
				if(f[i]<f[j]){
					temp=f[i];
					f[i]=f[j];
					f[j]=temp;
				}
			}
		}
		System.out.println("降序排序为:");
		for(int k=0;k<f.length;k++){
			System.out.print(f[k]+",");
		}
	}
	/**
	 * 升序排序
	 * @param f
	 */
	public static void compareMinMax(float[] f){
		float temp;
		for(int i=0;i<f.length;i++){
			for(int j=i+1;j<f.length;j++){
				if(f[i]>f[j]){
					temp=f[i];
					f[i]=f[j];
					f[j]=temp;
				}
			}
		}
		System.out.println();
		System.out.println("升序排序为:");
		for(int k=0;k<f.length;k++){
			System.out.print(f[k]+",");
		}
	}
	/**
	 * 冒泡排序
	 * @param f
	 */
	public static void maopao(float[] f){
		for(int i=0;i<f.length-1;i++){
			for(int j=0;j<f.length-i-1;j++){
				if(f[j]<f[j+1]){
					float temp=f[j];
					f[j]=f[j+1];
					f[j+1]=temp;
				}
			}
		}
		for(int a=0;a<f.length;a++){
			System.out.print(f[a]+",");
		}
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值