java实现数组排序代码_Java使用选择排序法对数组排序实现代码

编写程序,实现将输入的字符串转换为一维数组,并使用选择排序法对数组进行排序。

思路如下:

点击"生成随机数"按钮,创建Random随机数对象;

使用JTextArea的setText()方法清空文本域;

创建一个整型一维数组,分配长度为10的空间;

初始化数组元素,使用Random类的nextInt()方法生成50以内的随机数,使用JTextArea类的append()方法把数组元素显示在文本域控件中;

点击"排序"按钮,使用JTextArea类的setText()方法清空文本域;

使用双层for循环,对从第二个元素到最后一个元素的每一趟排序,对该趟排序所涉及的元素进行遍历,查找最大值对应的数组下标;

交换在位置array.length-i和index(最大值)两个数,使得每趟排序后找到的最大值都在该趟排序所涉及的数列的最后;

使用for循环遍历数组,使用Random类的append方法把排序后的数组元素显示到文本域中。

代码如下:

import java.awt.EventQueue;

import java.awt.GridBagConstraints;

import java.awt.GridBagLayout;

import java.awt.Insets;

import java.awt.event.ActionEvent;

import java.awt.event.ActionListener;

import java.util.Random;

import javax.swing.JButton;

import javax.swing.JFrame;

import javax.swing.JPanel;

import javax.swing.JScrollPane;

import javax.swing.JTextArea;

import javax.swing.border.EmptyBorder;

public class SelectSort extends JFrame {

/**

*

*/

private static final long serialVersionUID = 6824538613659403529L;

private JPanel contentPane;

/**

* Launch the application.

*/

public static void main(String[] args) {

EventQueue.invokeLater(new Runnable() {

public void run() {

try {

SelectSort frame = new SelectSort();

frame.setVisible(true);

} catch (Exception e) {

e.printStackTrace();

}

}

});

}

/**

* Create the frame.

*/

public SelectSort() {

setTitle("使用选择排序法对数组排序");

setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);

setBounds(100, 100, 450, 300);

contentPane = new JPanel();

contentPane.setBorder(new EmptyBorder(5, 5, 5, 5));

setContentPane(contentPane);

GridBagLayout gbl_contentPane = new GridBagLayout();

gbl_contentPane.columnWidths = new int[] { 0, 0 };

gbl_contentPane.rowHeights = new int[] { 0, 0, 0, 0, 0 };

gbl_contentPane.columnWeights = new double[] { 1.0, Double.MIN_VALUE };

gbl_contentPane.rowWeights = new double[] { 1.0, 0.0, 1.0, 0.0,

Double.MIN_VALUE };

contentPane.setLayout(gbl_contentPane);

JScrollPane scrollPane = new JScrollPane();

GridBagConstraints gbc_scrollPane = new GridBagConstraints();

gbc_scrollPane.insets = new Insets(0, 0, 5, 0);

gbc_scrollPane.fill = GridBagConstraints.BOTH;

gbc_scrollPane.gridx = 0;

gbc_scrollPane.gridy = 0;

contentPane.add(scrollPane, gbc_scrollPane);

textArea1 = new JTextArea();

scrollPane.setViewportView(textArea1);

JButton button = new JButton("生成随机数");

button.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

do_button_actionPerformed(e);

}

});

GridBagConstraints gbc_button = new GridBagConstraints();

gbc_button.insets = new Insets(0, 0, 5, 0);

gbc_button.gridx = 0;

gbc_button.gridy = 1;

contentPane.add(button, gbc_button);

JScrollPane scrollPane_1 = new JScrollPane();

GridBagConstraints gbc_scrollPane_1 = new GridBagConstraints();

gbc_scrollPane_1.insets = new Insets(0, 0, 5, 0);

gbc_scrollPane_1.fill = GridBagConstraints.BOTH;

gbc_scrollPane_1.gridx = 0;

gbc_scrollPane_1.gridy = 2;

contentPane.add(scrollPane_1, gbc_scrollPane_1);

textArea2 = new JTextArea();

scrollPane_1.setViewportView(textArea2);

JButton button_1 = new JButton("排序");

button_1.addActionListener(new ActionListener() {

public void actionPerformed(ActionEvent e) {

do_button_1_actionPerformed(e);

}

});

GridBagConstraints gbc_button_1 = new GridBagConstraints();

gbc_button_1.gridx = 0;

gbc_button_1.gridy = 3;

contentPane.add(button_1, gbc_button_1);

}

private int[] array = new int[10];

private JTextArea textArea1;

private JTextArea textArea2;

protected void do_button_actionPerformed(ActionEvent e) {

Random random = new Random();// 创建随机数对象

textArea1.setText("");// 清空文本域

for (int i = 0; i < array.length; i++) {// 初始化数组元素

array[i] = random.nextInt(50);// 生成50以内的随机数

textArea1.append(array[i]+"  ");// 把数组元素显示的文本域控件中

}

}

protected void do_button_1_actionPerformed(ActionEvent e) {

textArea2.setText("");// 清空文本域

int index;

for (int i = 1; i < array.length; i++) {

index = 0;

for (int j = 1; j <= array.length - i; j++) {

if (array[j] > array[index]) {

index = j;// 查找最大值

}

}

// 交换在位置array.length-i和index(最大值)两个数

int temp = array[array.length - i];

array[array.length - i] = array[index];

array[index] = temp;

}

for (int i = 0; i < array.length; i++) {

textArea2.append(array[i] + "  ");// 把排序后的数组元素显示到文本域中

}

}

}

效果如图:

431c9f7319ae0a0860e6dfbc055319a8.png

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

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

相关文章

Python题整理

1、Python的多态、鸭子类型&#xff1f; 2、Python的序列化工具有哪些&#xff1f; 3、Python处理Excel的工具有哪些&#xff1f; 4、Python处理Graph的算法库有哪些&#xff1f; 5、Python的dict是基于什么数据结构实现的&#xff1f;优点和缺点是什么&#xff1f; 6、 对于di…

ICinsights:中国芯片难达成既定的2025目标

来源&#xff1a;内容由半导体行业观察&#xff08;ID&#xff1a;icbank&#xff09;综合自「ICinsights」&#xff0c;谢谢。据知名分析机构ICinsights报道&#xff0c;在中国的集成电路市场和中国的本土集成电路生产之间应该有一个非常明显的区别。正如IC Insights经常指出的…

AcWing:3.完全背包问题

有 NN 种物品和一个容量是 VV 的背包&#xff0c;每种物品都有无限件可用。 第 ii 种物品的体积是 vivi&#xff0c;价值是 wiwi。 求解将哪些物品装入背包&#xff0c;可使这些物品的总体积不超过背包容量&#xff0c;且总价值最大。 输出最大价值。 输入格式 第一行两个整…

html与js与mysql_WebView加载html与JS交互

一、加载Html的几种方法直接在Activity中实例化WebViewWebView webview new WebView(this);webview.loadUrl(......);在XML中生命webviewWebView webView (WebView) findViewById(R.id.webview);载入工程内部页面 page.html存储在工程文件的assets根目录下webView (WebView) …

2021年5G发展展望

来源&#xff1a;中国电子信息产业发展研究院&#xff08;转载请注明来源&#xff09;编辑&#xff1a; 蒲蒲日前&#xff0c;在2020通信产业大会暨第十五届通信技术年会上&#xff0c;工信部赛迪智库发布了《5G发展2021展望白皮书》。白皮书内容包括对2021年5G形势的基本判断、…

博弈论笔记--03--迭代剔除和中位选民定理

迭代剔除策略:先站在所有人的角度&#xff0c;删除所有的劣势策略&#xff0c;然后重复这个过程。Game One--中间选民定理的例子博弈者&#xff1a;2个Players需要选择自己的政治立场。策略选项&#xff1a;一共有1-10种政治立场&#xff0c;每种都有10%的选民支持。收益:候选者…

Leetcode--136. 只出现一次的数字

给定一个按照升序排列的整数数组 nums&#xff0c;和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值&#xff0c;返回 [-1, -1]。 示例 1: 输入: nums [5,7,7,8,8,10], target 8 输…

喜忧参半:我国蜂窝物联网全球占比超过75%

来源: C114通信网随着连接技术的不断创新&#xff0c;我们将迎来真正万物互联的智能世界。而在物联网产业链条中&#xff0c;通信运营商一直扮演着至关重要的角色。知名物联网市场研究机构IoT Analytics的数据显示&#xff1a;蜂窝物联网连接数方面&#xff0c;中国电信、中国联…

java ant war包_java利用Ant脚本生成war包全过程

使用ant脚本前的准备1、下载一个ant安装包。如&#xff1a;apache-ant-1.8.4-bin.zip。解压到E盘。2、配置环境变量。新增ANT_HOME&#xff1a;E:\apache-ant-1.8.4&#xff1b;PATH增加&#xff1a;E:\apache-ant-1.8.4\bin。3、检查ant是否配置完成。运行->cmd输入&#x…

class(一)--类的创建

class是ES6引入的&#xff0c;它并不是一种全新的继承模式&#xff0c;而只是基于原型对象继承封装的语法糖&#xff0c;因此只要充分理解原型对象&#xff0c;原型链&#xff0c;继承等知识&#xff0c;class也就很好容易理解了 类的声明 ES5及之前是通过创建一个构造函数(Fn)…

Leetcode--84. 柱状图中最大的矩形

给定 n 个非负整数&#xff0c;用来表示柱状图中各个柱子的高度。每个柱子彼此相邻&#xff0c;且宽度为 1 。 求在该柱状图中&#xff0c;能够勾勒出来的矩形的最大面积。 以上是柱状图的示例&#xff0c;其中每个柱子的宽度为 1&#xff0c;给定的高度为 [2,1,5,6,2,3]。 图…

2021机器智能研究方向

来源&#xff1a;人工智能和大数据 在机器智能向更大的深度神经网络发展的过程中&#xff0c;训练效率将成为Graphcore Research在2021年的重点工作。大型、过参数化模型的训练不断展现出改进的训练和泛化性能。事实上&#xff0c;在许多领域&#xff0c;较大的模型样本效率更高…

php操作redis_PHP操作Redis的基本方法

redis 的基本操作方法1 redis 的连接 &#xff1a;//实例化redis $redis new Redis(); //连接 $redis->connect(127.0.0.1, 6379); //检测是否连接成功 echo "Server is running: " . $redis->ping(); // 输出结果 Server is running: PONG2 redis 操作 Strng…

sqlalchemy外键和relationship查询

前面的文章中讲解了外键的基础知识和操作&#xff0c;上一篇文章讲解了sqlalchemy的基本操作。前面两篇文章都是作为铺垫&#xff0c;为下面的文章打好基础。记得初一时第一次期中考试时考的不好&#xff0c;老爸安慰我说&#xff1a;“学习是一个循序渐进的过程”&#xff0c;…

Leetcode--152. 乘积最大子序列

给定一个整数数组 nums &#xff0c;找出一个序列中乘积最大的连续子序列&#xff08;该序列至少包含一个数&#xff09;。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子…

加大基础研究投入 给科技创新注入“强心剂”

来源&#xff1a;科技日报进一步加大政府科技投入力度&#xff0c;引导社会各界对基础研究的投入与布局&#xff0c;健全鼓励支持基础研究、原始创新的体制机制&#xff0c;探索多元化财政科技投入方式&#xff0c;完善鼓励研发投入的政策体系&#xff0c;提升科技经费投入的有…

Gym - 100989J -(DFS)

题目链接&#xff1a;http://codeforces.com/gym/100989/problem/J J. Objects Panel (A)time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputRaihan is helping Maram and Master Hasan in the design of their graduation project…

Leetcode--925. 长按键入

你的朋友正在使用键盘输入他的名字 name。偶尔&#xff0c;在键入字符 c 时&#xff0c;按键可能会被长按&#xff0c;而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字&#xff08;其中一些字符可能被长按&#xff09;&…

艰难2020:人工智能的应用是否已停滞不前?

作者&#xff1a;Gary Grossman译者&#xff1a;Sambodhi策划&#xff1a;刘燕今年&#xff0c;每一个季度都是疯狂的一年&#xff0c;人工智能的发展同样如此。总的来说&#xff0c;这一年人工智能的发展喜忧参半&#xff0c;其中有显著的进展&#xff0c;也有对技术滥用的新发…

centos php日志分析,记录一下CentOS7安装GoAccess日志分析工具

之前项目一直都在用这个日志分析工具&#xff0c;自己也曾搭建过。现在整理一下之前的安装使用过程。GoAccess是一个开源的实时网络日志分析器和交互式查看器&#xff0c;可在Linux终端或浏览器中运行。为系统管理员提供可视化的服务器报告&#xff0c;为系统管理员提供快速且有…