Java排序算法练习 (2024.7.23)

        sorts工具类(里面是自己写的几个常用的排序算法)

package SortExercise20240723;
import java.util.Scanner;
public class Sorts {public static int[] creatArray() {Scanner sc = new Scanner(System.in);System.out.println("请输入你想要多大的数组");int size = sc.nextInt();int[] array = new int[size];for (int i = 0; i < array.length; i++) {System.out.printf("请输入第%d个元素", i + 1);array[i] = sc.nextInt();}return array;}public static void printArray(int[] array) {for (int i : array) {System.out.printf("%d ", i);}}// 冒泡排序public static void bubbleSort(int[] array) {Scanner sc = new Scanner(System.in);System.out.println("请选择升序还是降序");System.out.println("1.升序     2.降序");int choice = sc.nextInt();switch (choice) {case 1 -> {for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j + 1] < array[j]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}case 2 -> {for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j + 1] > array[j]) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}default -> {System.out.println("选择错误,请重新选择");}}}// 冒泡排序为什么内层循环需要从0索引开始:因为外层循环每一次会将一个最大或者最小的元素“冒泡”到元素的末尾,相当于是后面有序,前面无序// 所以说冒泡排序需要从0索引开始,而且内层循环中j < array.length - i - 1中,之所以要-i,是因为每次外循环(也就是i控制)都会将一个// 元素在末尾排序,经过i次外循环,数组末尾已经有i个元素是有序的了,所以说内循环可以-i,从而提高效率// 选择排序public static void chooseSort(int[] array) {Scanner sc = new Scanner(System.in);System.out.println("请选择升序还是降序");System.out.println("1.升序     2.降序");int choice = sc.nextInt();switch (choice) {case 1 -> {for (int i = 0; i < array.length; i++) {int min = i;for (int j = i + 1; j < array.length; j++) {if (array[j] < array[min]) {min = j;}}if (min != i) {int temp = array[min];array[min] = array[i];array[i] = temp;}}}case 2 -> {for (int i = 0; i < array.length; i++) {int max = i;for (int j = i + 1; j < array.length; j++) {if (array[j] > array[max]) {max = j;}}if (max != i) {int temp = array[max];array[max] = array[i];array[i] = temp;}}}default -> System.out.println("选择错误,请重新选择");}}/* 选择排序的核心是选择,根据升序和降序的不同要求,每次选择一个最小值或者最大值放在数组的前面(相当于排序过程中,i的前面是有序的)注意,min和max记录的应该是索引,而并非对应的元素值,否则在比较和交换的时候,会出错,并且会导致选择排序的逻辑混乱 */// 插入排序public static void insertSort(int[] array) {Scanner sc = new Scanner(System.in);System.out.println("请选择升序还是降序");System.out.println("1.升序     2.降序");int choice = sc.nextInt();switch (choice) {case 1 -> {for (int i = 1; i < array.length; i++) {if (array[i] < array[i - 1]) {int temp = array[i];int j;for (j = i - 1; j >= 0 && array[j] > temp; j--) {array[j + 1] = array[j];}array[j + 1] = temp; // 将temp赋值给array[j + 1]是因为j会多自减一次}}}case 2 -> {for (int i = 1; i < array.length; i++) {if (array[i] > array[i - 1]) {int temp = array[i];int j;for (j = i - 1; j >= 0 && array[j] < temp; j--) {array[j + 1] = array[j];}array[j + 1] = temp; // 将temp赋值给array[j + 1]是因为j会多自减一次}}}default -> System.out.println("选择错误,请重新选择");}}// 快速排序// 升序public static int partitionUp(int[] array, int low, int high) {int temp = array[low]; // 假定每次在数组最左边的元素为基准元素while (low < high) {while (low < high && array[high] >= temp) { // 找到第一个比基准元素小的元素high--;}array[low] = array[high]; // 将比基准元素小的移动到low那边去while (low < high && array[low] <= temp) { // 找到第一个比基准元素大的元素low++;}array[high] = array[low]; // 将比基准元素大的移动到high那边去}array[low] = temp; // while循环结束,此时low和high在同一位置,基准元素归位return low; // 返回基准元素的位置}// 降序public static int partitionDown(int[] array, int low, int high) {int temp = array[low]; // 假定每次在数组最左边的元素为基准元素while (low < high) {while (low < high && array[high] <= temp) { // 找到第一个比基准元素大的元素high--;}array[low] = array[high]; // 将比基准元素大的移动到low那边去while (low < high && array[low] >= temp) { // 找到第一个比基准元素小的元素low++;}array[high] = array[low]; // 将比基准元素小的移动到high那边去}array[low] = temp; // while循环结束,此时low和high在同一位置,基准元素归位return low; // 返回基准元素的位置}public static void quickSortUp(int[] array, int low, int high) {if (low < high) {int position = partitionUp(array, low, high);quickSortUp(array, low, position - 1); // 递归处理基准元素左边的元素quickSortUp(array, position + 1, high); // 递归处理基准元素右边的元素}}public static void quickSortDown(int[] array, int low, int high) {if (low < high) {int position = partitionDown(array, low, high);quickSortDown(array, low, position - 1); // 递归处理基准元素左边的元素quickSortDown(array, position + 1, high); // 递归处理基准元素右边的元素}}public static void choiceQuickSort(int[] array, int low, int high) {Scanner sc = new Scanner(System.in);System.out.println("请选择升序还是降序");System.out.println("1.升序     2.降序");int choice = sc.nextInt();switch (choice) {case 1 -> {quickSortUp(array, low, high);}case 2 -> {quickSortDown(array, low, high);}default -> System.out.println("选择错误,请重新选择");}}
}

        冒泡排序类

package SortExercise20240723;
public class BubbleSort {public static void main(String[] args) {int[] array = Sorts.creatArray();Sorts.bubbleSort(array);Sorts.printArray(array);}
}

        选择排序类

 

package SortExercise20240723;
public class ChooseSort {public static void main(String[] args) {int[] array = Sorts.creatArray();Sorts.chooseSort(array);Sorts.printArray(array);}
}

        插入排序类

package SortExercise20240723;
public class InsertSort {public static void main(String[] args) {int[] array = Sorts.creatArray();Sorts.insertSort(array);Sorts.printArray(array);}
}

        快速排序类

package SortExercise20240723;
public class QuickSort {public static void main(String[] args) {int[] array = Sorts.creatArray();int low = 0;int high = array.length - 1;Sorts.choiceQuickSort(array, low, high);Sorts.printArray(array);}
}

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/51524.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

文心一言 vs GPT-4o mini

一、对GPT-4o mini模型的看法 技术创新&#xff1a;GPT-4o mini模型以卓越的性能和极具竞争力的价格进入市场&#xff0c;这是OpenAI在技术创新和成本控制方面的又一重要成果。这种小型化、高效能、低成本的模型设计&#xff0c;无疑将推动AI技术的普及和应用。 市场影响&…

备忘录系统

目录 一、 系统简介 1.简介 2需求分析 3 编程环境与工具 二、 系统总体设计 1 系统的功能模块图。 2 各功能模块简介 3项目结构 4 三、 主要业务流程 &#xff08;1&#xff09;用户及管理员登录流程图 &#xff08;2&#xff09;信息添加流程 &#xff0…

攻防世界 re 新手模式 2

IgniteMe 32位无壳 一些简单信息&#xff0c;看关键函数 可以得到v7[i]的值 比较简单的逆向 #include<stdio.h> #include<string.h> int main() {char flag[40];char s[40];char str[]"GONDPHyGjPEKruv{{pj]XrF";char ch[] {0x0D, 0x13, 0x17, 0x11,…

8、ViKings

难度 低->中 目标 root 2个flag 进行主机发现 netdiscover -i eth0 -r 192.168.189.0/24 kali 192.168.189.58 靶机 192.168.189.158 进行信息收集 nmap -T4 -sV -p- -A 192.168.189.158 开启了80和22&#xff0c;先探索web服务&#xff0c;没有思路再考虑ssh爆破 直…

react css module 不生效问题记录

背景&#xff1a;自己使用webpackreactcssless配置的项目框架&#xff0c;在使用过程中发现css module引入不生效。 import React from react import styles from ./index.module.less console.log(styles)//输出 undefinedwebpack配置了css-loader,less-loader,webpack默认cs…

Executable Code Actions Elicit Better LLM Agents

Executable Code Actions Elicit Better LLM Agents Github: https://github.com/xingyaoww/code-act 一、动机 大语言模型展现出很强的推理能力。但是现如今大模型作为Agent的时候&#xff0c;在执行Action时依然还是通过text-based&#xff08;文本模态&#xff09;后者JSO…

全网独一份!AI大模型学习训练资源...

国内AI赛道又爆了&#xff01; 继科大讯飞、阿里、华为等巨头公司发布AI产品后&#xff0c; 很多中小企业也陆续进场&#xff01; 人才市场上AI大模型工程师“一将难求”&#xff01; 甚至开出80k*16的高薪&#xff0c;挖掘AI大模型人才&#xff01; 如今大厂老板们&#…

arduino程序-变量操作(基础知识)

arduino程序-变量操作&#xff08;基础知识&#xff09; 1-7 arduino程序-变量操作太极创客网站类型资料变量类型范围超过上限会从下限开始长整型变量作用域&#xff08;全局变量&#xff0c;局部变量&#xff09;全局变量局部变量最后作业 1-7 arduino程序-变量操作 大家好这…

Ubuntu、centos、openEuler安装docker

目录 1.在 Ubuntu 上安装 Docker 1. 1 更新软件包 1. 2 安装必要的依赖 1.3 添加 Docker 的 GPG 密钥 1.4 添加 Docker 仓库 1.5 更新软件包 1.6 安装 Docker 1.7 启动并启用 Docker 服务 1.8 验证安装 1.9 运行测试容器 1.10 非 root 用户运行 Docker 2.在 CentOS…

多节点网络流量对比分析在业务性能分析中的应用

在现代企业网络环境中&#xff0c;网络流量分析已成为确保业务连续性和优化性能的关键工具。特别是多节点网络流量对比分析&#xff0c;通过对比不同节点间的流量&#xff0c;能有效发现潜在问题&#xff0c;提高网络运维效率。本文将探讨多节点网络流量对比分析在业务性能分析…

【数据结构】哈希表二叉搜索树详解

&#x1f48e; 欢迎大家互三&#xff1a;2的n次方_ &#x1f48e;所属专栏&#xff1a;数据结构与算法学习 &#x1f341;1. 二叉搜索树 二叉搜索树也称为二叉查找树或二叉排序树&#xff0c;是一种特殊的二叉树结构&#xff0c;它的特点是&#xff1a; 1. 若左树不为空&am…

顺序表的代码实现

顺序表的代码实现 1.认识什么是顺序表1.1顺序表的优缺点 2.实现顺序表代码准备3.顺序表的代码实现3.1 顺序表结构体的定义3.2 顺序表的初始化3.3 顺序表的销毁3.4 顺序表的输出打印3.5顺序表的扩容3.6 顺序表的头部插入(头插)3.7 顺序表的头部删除(头删)3.8 顺序表的尾部插入(尾…

2种常用的取消word文档”打开密码“方法

在日常工作中&#xff0c;我们有时会遇到需要取消Word文档“打开密码”的情况。无论是因为忘记密码&#xff0c;还是出于文档共享的需要&#xff0c;掌握几种有效的取消密码方法都显得尤为重要。以下是2种常用的方法来取消Word文档的“打开密码”。 方法一&#xff1a;文件另存…

二叉树--堆(上卷)

二叉树–堆&#xff08;上卷&#xff09; 树 树的概念与结构 树是⼀种⾮线性的数据结构&#xff0c;它是由 n&#xff08;n>0&#xff09; 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树&#xff0c;也就是说它是根朝上&#xff0c;⽽…

智慧医院信息系统思维导图

智慧医院信息系统 "思维导图智慧医院信息系统, 用一张图解析智慧医疗信息系统 本文转载&#xff1a;有了这个智慧医院信息系统思维导图&#xff0c;没人不明医疗信息化

探索大数据分析的未来:一名学生的成长之路

探索大数据分析的未来&#xff1a;一名学生的成长之路 引言 在信息爆炸的时代&#xff0c;数据成为了无形但至关重要的资源。每一次点击、每一次购买、每一次心跳都可能被记录下来&#xff0c;形成海量数据。这些数据若能被有效地分析和解读&#xff0c;就能揭示隐藏在其中的…

Kylin系列(一)入门

Kylin系列(一)入门 一、概述 1.1 Kylin定义 Apache Kylin是一个开源的分布式分析引擎&#xff0c;最初由eBay开发并贡献至开源社区。它提供Hadoop/Spark之上的SQL查询接口及多维分析&#xff08;OLAP&#xff09;能力&#xff0c;旨在解决大数据系统中TB级别数据的分析需求。…

是时候学习Grid布局了

一、序言 先说什么&#xff1f;当然先说大家最关心的兼容性了 CanIUse 嗯&#xff0c;对于非要兼容IE的开发者&#xff0c;我建议&#xff0c;量力而行&#xff01;兼容性还是不如Flex 当然&#xff0c;如果你flex够熟悉了&#xff0c;但却被一些布局有时候难倒&#xff0c;我…

学习react-登录状态验证

1.创建三个页面LoginPage, HomePage,NotFoundPage用于Router 创建LoginPage.tsx用于做登录页面 // LoginPage.tsx const LoginPage (props:LoginProp) > {const navigate useNavigate();return( <h1 onClick{ ()>{navigate("/");}}>Hello Login, {pr…

昇思25天学习打卡营第1天 | 快速入门教程

昇思大模型平台&#xff0c;就像是AI学习者和开发者的超级基地&#xff0c;这里不仅提供丰富的项目、模型和大模型体验&#xff0c;还有一大堆经典数据集任你挑。 AI学习有时候就像找不到高质量数据集的捉迷藏游戏&#xff0c;而且本地跑大数据集训练模型简直是个折磨&#xf…