Java中数组的快排

描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。

 
输入
第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。
输出
对于每组输入数据,输出一行,字符中间用一个空格分开。
样例输入
3
qwe
asd
zxc
样例输出
e q w
a d s
c x z

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5     public static void main(String[] args) {
 6         int T;
 7         Scanner scanner=new Scanner(System.in);
 8         char a[]=new char[3];
 9         
10         T=scanner.nextInt();
11         while(true){
12             if(T==0)
13                 break;
14             T--;
15             
16             a=scanner.next().toCharArray();
17             Arrays.sort(a);
18             
19             System.out.println(a[0]+" "+a[1]+" "+a[2]);
20         }
21     }
22 }

 




转载于:https://www.cnblogs.com/zqxLonely/p/4129720.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java速排序和堆排序是两种常见的排序算法。 速排序是一种基于比较的排序算法,它通过选择一个基准元素,将数组划分为两个子数组,其一个子数组的所有元素都小于基准元素,另一个子数组的所有元素都大于基准元素。然后递归地对这两个子数组进行排序。具体而言,在速排序,我们首先选择一个基准元素,可以是数组的任意一个元素。然后,我们通过将其他元素与基准元素进行比较,并根据比较结果将它们分为两个子数组。接下来,对这两个子数组分别应用相同的排序算法,直到排序完成。此外,在具体实现,我们通常会使用双指针的方法来进行元素的交换和移动,从而实现速排序。 堆排序是一种基于完全二叉堆的排序算法。它利用堆数据结构的性质来进行排序。在堆排序,我们首先将待排序的数组构建成一个最大堆或最小堆。然后,我们从堆顶开始,每次取出堆顶元素,将其与堆的最后一个元素交换,并重新调整堆,使得剩余的元素仍满足堆的性质。重复这个过程,直到堆只剩下一个元素,排序完成。堆排序的时间复杂度为O(nlogn),并且具有原地排序和稳定性的特点。在具体实现,我们通常会使用数组来表示二叉堆,并通过一些基本的操作(如上浮和下沉)来维护堆的性质。 因此,速排序和堆排序是两种不同的排序算法,它们的具体实现方法和性能特点有所不同。具体选择哪种排序算法取决于问题的要求和数据的特点。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [堆排序(Java实现)](https://blog.csdn.net/weixin_58699220/article/details/125725815)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [堆排序和快排与归并排序](https://blog.csdn.net/qq_44830792/article/details/121410542)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值