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,一经查实,立即删除!

相关文章

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

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

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%的选民支持。收益:候选者…

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

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

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

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

2021机器智能研究方向

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

sqlalchemy外键和relationship查询

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

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

来源&#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…

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

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

浅谈WM算法

1. WM&#xff08;Wu-Manber&#xff09;算法的简单理解&#xff1a;&#xff08;1&#xff09;WM算法需要的参数&#xff1a;∑&#xff1a;字母集c&#xff1a; 字母集数目m&#xff1a;模式串集合中&#xff0c;字符串长度最小的模式串的长度B&#xff1a;字符块长度&#…

AI研习丨专题:因果推断与因果性学习研究进展

来源&#xff1a;《中国人工智能学会通讯》2020年 第10卷 第5期 机器学习及其应用专题0 引言因果关系一直是人类认识世界的基本方式和现代科学的基石。爱因斯坦就曾指出&#xff0c;西方科学的发展是以希腊哲学家发明形式逻辑体系&#xff0c;以及通过系统的实验发现有可能找…

传感器的未来: 10年后我们将会生活在一个极端透明的世界

来源&#xff1a;大数据文摘作者&#xff1a;彼得戴曼迪斯2014年&#xff0c;在芬兰的一个传染病实验室里&#xff0c;卫生研究员佩特里拉特拉&#xff08;Petteri Lahtela&#xff09;发现了一件奇怪的事情&#xff0c;他突然意识到他所研究的很多问题的条件都存在着重叠。例如…

企业计算机服务器中了babyk勒索病毒怎么办,babyk勒索病毒解密数据恢复

在数字化的今天&#xff0c;网络安全威胁不断增加&#xff0c;给企业的生产生活带来了严重影响&#xff0c;使得企业不得不重视数据安全问题。近日&#xff0c;云天数据恢复中心接到企业求助&#xff0c;企业的计算机服务器中了babyk勒索病毒&#xff0c;导致企业所有计算机系统…

java yied的用法,Java多线程的wait(),notify(),notifyAll()、sleep()和yield()方法使用详解,...

Java多线程的wait()&#xff0c;notify()&#xff0c;notifyAll()、sleep()和yield()方法使用详解&#xff0c;Java多线程中的wait()&#xff0c;notify()&#xff0c;notifyAll()、sleep()和yield()方法我们先从一个案例开始&#xff1a;static public class WaitingTest {//s…

海马体启发的记忆模型

来源&#xff1a;混沌巡洋舰 记忆是人类智能的关键&#xff0c;我们因为记忆可以把过去和当下整合成为一体&#xff0c; 并且可以预测未来。记忆不仅是一个信息承载的工具&#xff0c; 更是世界模型的本体&#xff0c; 它无时无刻不在刻画未来&#xff0c; 也被当下影响&#…

DeepMind最新发现!神经网络的性能竟然优于神经符号模型

来源&#xff1a;深度学习这小事按照之前的常识&#xff0c;结合了算法和符号推理技术的神经符号模型&#xff08;Neurosymbolic Models&#xff09;&#xff0c;会比神经网络更适合于预测和解释任务&#xff0c;此外&#xff0c;神经符号模型在反事实方面表现更好。而Neural-S…

刚刚Sci-Hub和特朗普一样被永久封禁,Twitter官方:不得上诉

来源&#xff1a;量子位晓查 发自 凹非寺 公众号&#xff1a;QbitAI今天&#xff0c;Twitter官方宣布永久封禁特朗普的账号。而另一个账号的封禁恐怕更让科学界感到震惊。有用户发现&#xff0c;Sci-Hub的Twitter账号和特朗普一样&#xff0c;都被完全清空了。随后&#xff0c;…

javaweb简要介绍,虚拟路径,虚拟主机

1. 静态&#xff0c;动态&#xff1a;是否随时间&#xff0c;地点&#xff0c;用户操作的改变而改变 动态网页 需要使用到 服务端脚本语言(JSP) 2. 架构&#xff1a; CS: Client Server eg&#xff1a;qq&#xff0c;微信&#xff0c;cs游戏 不足&#xff1a; 1.如果软…

物理学中的不确定性

来源&#xff1a;人机与认知实验室吴骏&#xff08;香港中文大学通识教育基础课程讲师&#xff09;【物理研究的只是模型&#xff0c;而不是真理】物理学中的确定性问题缘起于我正在教授的《与自然对话》[1] 这门课。其中节选了詹姆士华生 (James Watson) 在2003年写的一本畅销…