蓝桥_数列排序(Java)_给定一个长度为n的数列,将这个数列从小到大排列java

最后

面试前一定少不了刷题,为了方便大家复习,我分享一波个人整理的面试大全宝典

  • Java核心知识整理

2020年五面蚂蚁、三面拼多多、字节跳动最终拿offer入职拼多多

Java核心知识

  • Spring全家桶(实战系列)

2020年五面蚂蚁、三面拼多多、字节跳动最终拿offer入职拼多多

  • 其他电子书资料

2020年五面蚂蚁、三面拼多多、字节跳动最终拿offer入职拼多多

Step3:刷题

既然是要面试,那么就少不了刷题,实际上春节回家后,哪儿也去不了,我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库:

2020年五面蚂蚁、三面拼多多、字节跳动最终拿offer入职拼多多

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

解答:

import java.util.Scanner;
public class Main {//数列排序
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();//从控制台上面获取一个整数n
        //创建一维数组存储第二行数组
        int[] arr = new int[n];
        for (int i=0; i<n ; i++){//循环遍历数组,将控制台上的数据一一存入数组里面
            arr[i] = input.nextInt();
        }
        for (int i=0 ; i<n-1 ; i++){
            for (int j=i+1 ; j<n ; j++){
                if (arr[i] > arr[j]){
                    int c = 0;
                    c = arr[i];
                    arr[i] = arr[j];
                    arr[j] = c;
                }
            }
        }
        for (int value : arr) {
            System.out.print(value+" ");
        }
    }
}



# 写在最后


还有一份JAVA核心知识点整理(PDF):**JVM,JAVA集合,JAVA多线程并发,JAVA基础,Spring原理,微服务,Netty与RPC**,网络,日志,Zookeeper,Kafka,RabbitMQ,Hbase,**MongoDB,Cassandra,设计模式,负载均衡,数据库,一致性哈希,JAVA算法,数据结构,加密算法,分布式缓存**,Hadoop,Spark,Storm,YARN,机器学习,云计算...

![image](https://img-blog.csdnimg.cn/img_convert/b0384dede1280e764c6ea61d2a4a1d6d.webp?x-oss-process=image/format,png)

> **本文已被[CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

**[需要这份系统化的资料的朋友,可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

**[需要这份系统化的资料的朋友,可以点击这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**

### Java 实现快速排序 针对蓝桥杯竞赛的需求,下面提供了一个基于Java的快速排序实现方法。此版本的快速排序采用了一种常见的分区方案来优化性能。 ```java public class QuickSort { public static void quickSort(int[] array, int low, int high) { if (array == null || array.length == 0) return; if (low >= high) return; // 获取基准值的位置 int middle = getMiddle(array, low, high); // 对左边部分进行递归排序 quickSort(array, low, middle - 1); // 对右边部分进行递归排序 quickSort(array, middle + 1, high); } private static int getMiddle(int[] array, int low, int high) { // 基准数选取中间位置的元素 int temp = array[low]; while (low < high) { // 当队尾的元素大于等于基准数据时,向前挪动high指针 while (low < high && array[high] >= temp) high--; // 如果队尾元素小于tmp了,需要将其赋值给low array[low] = array[high]; // 当队首元素小于等于tmp时, 向后移动low指针 while (low < high && array[low] <= temp) low++; // 当队首元素大于tmp时, 需要将其赋值给high array[high] = array[low]; } // 跳出循环时low和high相等,此时的low或high即为temp的正确索引位置 array[low] = temp; // 返回temp的正确索引位置 return low; } } ``` 上述代码展示了如何利用Java编写一个完整的快速排序算法[^1]。通过定义`quickSort`函数来进行主要逻辑操作,并借助辅助函数`getMiddle`完成每次划分过程中的比较与交换工作。该程序能够有效地对整型数组实施升序排列
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值