Java编程降序排序代码,Java选择排序(升序跟降序)

本文介绍了Java中使用选择排序算法实现升序和降序排序的方法。通过两个静态方法`ascSort`和`dascSort`分别完成升序和降序排序,并在`main`方法中演示了排序过程。选择排序的时间复杂度为O(N*N),且不保证稳定性。
摘要由CSDN通过智能技术生成

选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置;然后排除第一个数,使用第一个数和剩下的数依次比较,若剩下的数大于第一个数,则继续比较,直到找到最大数为止;最后判断实际最大数的位置是否就是默认最大数的位置,若不是,则用第一个数的位置和最大数的位置进行交换,则此时第一个数就是实际最大数。以此类推,比较剩下的数,得到降序排列;反之为升序排列。

100424649.png

/** 选择降序排序 **/

public static int[] dascSort(int[] param) {

int in, out;

int max;

int temp;

for (out = 0; out < param.length; out++) {

// 默认最大数的位置

max = out;

for (in = out + 1; in < param.length; in++) {

if (param[max] < param[in]) {

// 获取最大数的位置

max = in;

}

}

// 当默认位置的最大数并不是实际的最大数时,和实际的最大数交换位置

if (out != max) {

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值