学习Java，数组交换数据

最新推荐文章于 2024-05-31 09:42:54 发布
最新推荐文章于 2024-05-31 09:42:54 发布
阅读量76 收藏
点赞数 3
分类专栏： 日常学习 文章标签： 学习 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LegendApple/article/details/138588742
版权

倒置数组

9c3d5c8568ce4ae98315b1e40558dd11.jpg

 

慕容晓开
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
java算法与数据结构
04-14
．算法与数据结构基本概念 （1）数据、数据对象和数据结构 （2）抽象数据类型 （3）算法的特征及评价的标准 （4）数据的存储结构类型 2．线形结构 （1）顺序表的特点及存储结构 （2）链表的特点及存储结构 （3）栈的特点及基本操作 （4）队列的特点及基本操作 （5）顺序串和链串的存储结构 （6）二维数组的地址计算 （7）稀疏矩阵的概念及存储结构 （8）线性表的排序（插入、选择和交换） （9）线性表的查找（顺序、折半和分块） 3．树形结构 （1）二叉树的性质及存储结构 （2）二叉树的遍历 （3）线索二叉树 （4）树的存储结构 （5）树、二叉树与森林的转化方法 （6）哈夫曼树 （7）二叉排序树及平衡化 （8）堆排序树 （9）B-树 4．图形结构 （1）图的定义及存储结构 （2）图的深度优先和广度优先遍历。 （3）无向图的连通性和最小生成树 （4）拓扑排序 （5）关键路径 （6）单源最短路径 5．散列表（哈希表） （1）散列表的概念 （2）散列表解决散列冲突的方法（开放地址法、链地址法） （3）散列表的插入和删除 6．算法分析与设计基础 （1）分治与递归的关系 （2）贪心算法的思想 （3）回溯与分支限界算法的比较 （4）算法时间和空间复杂度的简单分析
数据结构与算法.xmind
06-19
数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换 做法 总体：建堆-替换 建堆 只要左子树或右子树大于当前根节点，则替换 替换后会导致下面的子树发生了变化，因此同样需要进行比较，直至各个节点实现父>子这么一个条件(递归) 交换排序 冒泡排序 思想 每次俩俩交换，将最大值交换到末尾 做法 外层for控制循环次数 内层for控制比较次数 每次循环之后，比较次数都会减少一次 优化思路 如果一趟排序后没有发生位置变化，那么此时就是有序了 快速排序 思想 每次将比支点小的放在支点左边，比支点大的放在支点右边 做法 外循环while只要i和j不碰撞查找 内层两个while循环分别查找出比支点小的和比支点大的角标 如果i<=j满足条件，就交换 一趟排序后，支点的左边都比支点小，支点右边都比支点大 只要满足L<j，i0的条件查找出要插入的何时位置 退出内层while循环后就找到了合适的位置插入 优化思路 二分查找插入，找合适位置的时候使用二分查找算法 希尔排序 思想 用增量来将数组进行分隔，直到增量为1。底层干的还是插入排序干的活 做法 最外层for外循环控制增量的数量，每次/2 第二层for循环控制每次增量那组开始进行插入排序，直至完毕 第三层while循环找到要插入到哪个位置 归并排序 思想 将两个已排好序的数组合并成一个有序的数组 做法 递归拆分出两个有序的数组，从mid的位置开始拆分，递归出口：只有一个值的时候就不用拆分了 合并两个有序的数据 分别往两个数组填充已有序的数据 比较两个数组的值谁小，谁小就放到我们的数组中 如果比较完之后还有剩余的数据，那么用while直接添加到我们的总数组中 优化思路 当递归到规模足够小时，利用插入排序 归并前判断一下是否还有必要归并 只在排序前开辟一次空间 基数(桶)排序 思想 分配，回收(分配到不同的位置上，然后回收)..不断分配..回收来进行排序，直到有序 做法 分配一个[array.length][10列]的二维数组来装我们的元素 最外层for循环控制要分配和回收的次数(根据最大值) 将元素的个、十、百位依次放到桶子上(第一次就是放个位，第二次放十位) 依据每列回收桶子，两个for循环 外排序 查找算法 二分查找 分块查找 哈希查找 贪心算法 求最小生成树的Prim算法和Kruskal算法 爬山问题 回溯算法 ｎ皇后问题 动态规划Dynamic Planning 应用 求最长公共子序列LCS 矩阵连乘问题 爬楼梯问题 找零问题 0-1背包问题 分治算法Divide and Conquer 应用：归并排序 其它 Rabin fingerprints 文件指纹算法 BitMap 位图算法 BloomFilter 布隆过
数组常见排序
04-20
常用数组排序算法 1. 2. 3.publicclassSortAll{ 4. 5./** 6.*冒泡排序，选择排序，插入排序，希尔（Shell），快速排序排序Java的实现 */ 7.publicstaticvoidmain(String[]args){ 8.int[]i={1,5,6,12,4,9,3,23,39,403,596,87}; 9.System.out.println("----冒泡排序的结果："); 10.maoPao(i); 11.System.out.println(); 12.System.out.println("----选择排序的结果："); 13.xuanZe(i); 14.System.out.println(); 15.System.out.println("----插入排序的结果："); 16.chaRu(i); 17.System.out.println(); 18.System.out.println("----希尔（Shell）排序的结果："); 19.shell(i); 20.} 21.</span> // 冒泡排序 1.publicstaticvoidmaoPao(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.for(intj=i+1;j<x.length;j++){ 4.if(x[i]>x[j]){ 5.inttemp=x[i]; 6.x[i]=x[j]; 7.x[j]=temp; 8.} 9.} 10.} 11.for(inti:x){ 12.System.out.print(i+""); 13.} 14.} // 选择排序 1.publicstaticvoidxuanZe(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.intlowerIndex=i; 4.//找出最小的一个索引 5.for(intj=i+1;j<x.length;j++){ 6.if(x[j]<x[lowerIndex]){ 7.lowerIndex=j; 8.} 9.} 10.//交换 11.inttemp=x[i]; 12.x[i]=x[lowerIndex]; 13.x[lowerIndex]=temp; 14.} 15.for(inti:x){ 16.System.out.print(i+""); 17.} 18.} 19. 20.//插入排序 21.publicstaticvoidchaRu(int[]x){ 22.for(inti=1;i<x.length;i++){//i从一开始，因为第一个数已经是排好序的啦 23.for(intj=i;j>0;j--){ 24.if(x[j]<x[j-1]){ 25.inttemp=x[j]; 26.x[j]=x[j-1]; 27.x[j-1]=temp; 28.} 29.} 30.} 31.for(inti:x){ 32.System.out.print(i+""); 33.} 34.} // 希尔排序 1.publicstaticvoidshell(int[]x){ 2.//分组 3.for(intincrement=x.length/2;increment>0;increment/=2){ 4.//每个组内排序 5.for(inti=increment;i<x.length;i++){ 6.inttemp=x[i]; 7.intj=0; 8.for(j=i;j>=increment;j-=increment){ 9.if(temp<x[j-increment]){ 10.x[j]=x[j-increment]; 11.}else{ 12.break; 13.} 14.} 15.x[j]=temp; 16.} 17.} 18. 19.for(inti:x){ 20.System.out.print(i+""); 21.} 22.} 23.} //快速排序 1./**快速排序方法*/ 2.publicstaticvoidquickSort(int[]a,intlo0,inthi0){ 3.intlo=lo0; 4.inthi=hi0; 5. 6.if(lo>=hi) 7.return; 8. 9.//确定指针方向的逻辑变量 10.booleantransfer=true; 11. 12.while(lo!=hi){ 13.if(a[lo]>a[hi]){ 14.//交换数字 15.inttemp=a[lo]; 16.a[lo]=a[hi]; 17.a[hi]=temp; 18.//决定下标移动，还是上标移动 19.transfer=(transfer==true)?false:true; 20.} 21. 22.//将指针向前或者向后移动 23.if(transfer) 24.hi--; 25.else 26.lo++; 27. 28.} 29. 30.//将数组分开两半，确定每个数字的正确位置 31.lo--; 32.hi++; 33.quickSort(a,lo0,lo); 34.quickSort(a,hi,hi0); 35.}
Java的数组.docx
10-30
包含 //声明一个整形数组 //声明一个字符串类型的数组 //创建数组 //声明数组的同时进行创建 //初始化数组 //循环为整型数组赋值 //循环输出整型数组中的元素 //求整形数组的累加和 //定义整形数组 //从键盘接收数据，为数组元素赋值 //求数组元素的累加和 //求数组元素的最大值 如何对变量a,b的值进行交换 //冒泡排序 //内重循环控制每趟排序
AlgorithmStudy:数据结构算法学习记录
04-14
数据结构/算法学习记录 参考书：数据结构算法学习入门Java版-Boyo Shibata（轻松发行） 由Intellij IDEA撰写 n个女王算法（practices.etc.QueenAlgorithm.java） 找出在每一行和每一列中放置一个皇后但又不能互相吃的情况。 种类 稳定的排序：在排序之前/之后，保持具有相同值键的元素的顺序 不稳定的对齐方式：与稳定的对齐方式不同，元素的顺序无法保持并受到干扰。 内部排序：一种算法，如果所有要排序的数据都可以存储在一个数组中，则可以使用该算法。 外部排序：当一个阵列中存储的数据太多时使用的算法。 排序算法的关键元素：交换，选择和插入 冒泡排序（practices.Sort.BubbleSort.java） 通过比较两个相邻元素之间的大小关系来重复交换。 算法改进1：如果未在内部for语句中进行交换，则排序终止。 算法改进2：
java交换数组中的数据
weixin_58404372的博客
03-03 753
要求：在数组中存入1,2,3,4,5,需要得到5,4,3,2,1。
java数组交换位置_Java数组元素位置交换？
weixin_32392583的博客
02-13 4969
展开全部题目很简单，关键是思路先找出最大值、最小值，并记住其位置再做交换具体参考下列代码62616964757a686964616fe4b893e5b19e31333361306330importjava.util.Arrays;publicclassTest{/***@paramargs*/publicstaticvoidmain(String[]args){//第一步：...
java数组交换_Java数组元素交换问题
weixin_39933438的博客
02-12 946
Java数组元素交换问题题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。import java.util.*;public class Ex35 {public static void main(String[] args) {int i, min, max, n, temp1, temp2;int a[];System.out.println("输入数组的长度:");...
java- 二维数组交换数据
qq_42099097的博客
02-03 1301
1.题目： 假定在矩阵中的最大值和最小值都仅有一 个,编写程序,交换矩阵中最大值与最小值所在的行。 2.具体代码： 3.运行结果：
选择排序Java代码示例
05-29
它首先遍历整个数组，找到最小元素的索引，然后将最小元素与当前遍历到的位置交换。这个过程一直重复，直到整个数组被排序。 printArray 方法用于打印数组中的所有元素，方便我们查看排序前后的数组状态。
java数组交换_实现数组元素互换位置（乘机理解java参数传递）
weixin_30836221的博客
02-12 1713
Java中函数参数是按值传递的，在实现数组元素互换位置之前，我想先说一下Java函数参数传递过程。一般情况下我们会把参数分为基本数据类型和引用数据类型，然后分别来讲参数传递，因为他们的外在表现似乎是不同的，然而，他们的本质都是值传递。在讲值传递时，请务必将“实参的副本”这五个字刻在脑海，因为它是理解值传递的关键。// 例子1int a = 0;void value(int x) {x = 1;}...
JAVA数组学习总结
Syllll_的博客
12-03 731
JAVA数组学习总结
【JAVA】学习java 数组
m0_56492261的博客
05-03 576
今天开始学习java第三章，主要学习数组。 数组 数组是相同数据类型元素的集合（一个数组中可以储存多个值）。 数组本身是引用数据类型，即对象。但是数组可以存储基本数据类型， 也可以存储引用数据类型。 数组内部可以划分多个空间，且这些空间是连续的，一旦空间数确定，就不能改。 java中的数组是引用类型，属于对象。 数组中可以存储基本类型，也可以存储引用类型，取决于声明数组时，可以存储的数据类型。 数组的声明的两种方式： • 数据类型 [ ] 数组名字 例如：int [...
Java基础——数组学习
it14193的博客
02-26 140
数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型。即：数组就是一组数据。
Java数组
yang712min的博客
05-26 1852
数组是相同类型数据的有序集合；数组描述的是若干个相同类型的数据按照一定的先后次序排列组合而成，其中每一个数据称为数组的元素，可以通过下标进行访问。数组的元素是通过索引进行访问的，数组索引从0开始。对于一个位置的数组，可以通过arrayName.length获得它的数组长度。
学习整理 docker
最新发布
wonder_dog的博客
05-31 116
nexus。
强化学习——学习笔记3
qq_52302919的博客
05-29 1319
先上图：在上述流程图中所说的Q表即为下表：假设我们在玩一个小游戏，该游戏有上下左右不同的动作，同时也会有不同的状态，比如游戏结束等。Q表也可以称为状态-价值函数QsaQ(s,a)Qsa：这个表格的每一行代表每个 state上述例子中的游戏结束等，每一列代表每个 action上述例子中的上下左右，表格的数值就是在各个 state 下采取各个 action 时能够获得的最大的未来期望奖励。
书籍学习|基于SprinBoot+vue的书籍学习平台(源码+数据库+文档)
JIngJaneIL的博客
05-28 1089
首先,论文一开始便是清楚的论述了平台的研究内容。其次,剖析平台需求分析,弄明白“做什么”,分析包括业务分析和业务流程的分析以及用例分析,更进一步明确平台的需求。然后在明白了平台的需求基础上需要进一步地设计平台,主要包罗软件架构模式、整体功能模块、数据库设计。本项目软件架构选择B/S模式和java技术，总体功能模块运用自顶向下的分层思想。再然后就是实现平台并进行代码编写实现功能。论文的最后章节总结一下自己完成本论文和开发本项目的心得和总结。通过书籍学习平台将会使书籍学习各个方面的工作效率带来实质性的提升。
使用Java写一个数组数据交换
03-25
以下是使用Java实现数组数据交换的示例代码： ``` public class ArraySwap { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5}; int temp; int i = 0; int j = arr.length - 1; while ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

慕容晓开

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值