当前位置: 首页 > news >正文

Java | 数组排序算法

一、冒泡排序

冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移到数组前面,把较大的元素移到数组后面(也就是交换两个元素的位置),这样较小的元素就像气泡一样从底部升到顶部。

package haha;
public class helloworld{public static void main(String[] args) {int[] array= {63,4,24,1,3,15};  //创建一个数组,元素是乱序的helloworld sorter=new helloworld();  //创建冒泡排序类的对象sorter.sort(array);}public void sort(int[] array) {for(int i=1;i<array.length;i++){//比较相邻两个元素,较大的元素往后冒泡for(int j=0;j<array.length-i;j++){if(array[j]>array[j+1]){int temp=array[j];  //把第一个元素值保留到临时变量中array[j]=array[j+1];  //把第二个元素的值保存到第一个元素单位中array[j+1]=temp;   //把临时变量(第一个元素原值)保存到第二个元素单位中}}}showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print(">"+i);}System.out.println();}
}

二、直接选择排序

直接选择排序的基本思想是将指定排序位置与其他数组元素分别对比,如果满足条件就交换元素值。注意这里与冒泡排序的区别,不是交换相邻元素,而是把满足条件的元素与指定的排序位置元素交换(如从最后一个元素开始排序),这样排序好的位置逐渐扩大,直至整个数组都变成已排序好的格式。

package haha;
public class helloworld{public static void main(String[] args) {int[] array= {63,4,24,1,3,15};  //创建一个数组,元素是乱序的helloworld sorter=new helloworld();  //创建直接排序类的对象sorter.sort(array);  //调用排序类对象方法,对数组排序}public void sort(int[] array) {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;}showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print(">"+i);}System.out.println();}
}

三、反转排序

反转排序的基本思想比较简单,也很好理解,其实思路就是把数组最后一个元素与第一个元素替换,倒数第二个元素与第二个元素替换,依此类推,直到把所有数组元素反转替换。

package haha;
public class helloworld{public static void main(String[] args) {int[] array= {10,20,30,40,50,60};  //创建一个数组helloworld sorter=new helloworld();  //创建反转排序类的对象sorter.sort(array);  //调用排序类对象方法,将数组反转}public void sort(int[] array) {System.out.println("数组原有内容:");showArray(array);int temp;int len=array.length;for(int i=0;i<len/2;i++){temp=array[i];array[i]=array[len-i-1];array[len-i-1]=temp;}System.out.println("数组反转后内容:");showArray(array);}public void showArray(int[] array) {for(int i:array){System.out.print("\t"+i);}System.out.println();}
}

 

http://www.lryc.cn/news/99286.html

相关文章:

  • android studio 连接SQLite数据库并实现增删改查功能
  • 跑步适合戴什么样的耳机、最好的跑步耳机推荐
  • 物联网的通信协议
  • 【业务功能篇56】SpringBoot 日志SLF4J Logback
  • leetcode 53. 最大子数组和
  • js 下载url返回的excel数据,并解析为json
  • 图文教程:使用 Photoshop、3ds Max 和 After Effects 创建被风暴摧毁的小屋
  • 学习Maven Web 应用
  • page allocation stalls for 问题调研
  • JUC并发工具类
  • 【雕爷学编程】MicroPython动手做(10)——零基础学MaixPy之神经网络KPU
  • MySQL~SQL语句
  • 从零开始构建基于YOLOv5的目标检测系统
  • PDF尺寸修改:等比绽放(标准面单100*150mm)
  • C++ - list介绍 和 list的模拟实现
  • 干翻Dubbo系列第四篇:Dubbo3第一个应用程序细节补充
  • 深度学习初探
  • nn.BCELoss与nn.CrossEntropyLoss
  • CSDN浏览如何解决
  • web前端开发小知识
  • Java泛型的简单认识
  • 视频转化为图片或灰度视频
  • 【动态规划刷题 2】使⽤最⼩花费爬楼梯 解码⽅法
  • Python的基本语法
  • Kubernetes那点事儿——存储之存储卷
  • Go语言中‘String’包中的‘Cut‘函数的实现
  • 【JAVASE】顺序和选择结构
  • Oracle恢复删除的数据
  • (无人机方向)ros小白之键盘控制无人机(终端方式)
  • 【python学习笔记】argparse --- 命令行选项、参数和子命令解析器