数组中元素排序算法

﹏ヽ暗。殇╰゛Y 2022-11-24 15:28 167阅读 0赞

## 排序——给数组元素值排列顺序 冒泡、选择 ##

**冒泡：**

import java.util.Arrays;
    class ArrayMaoDemo{
        
    	public static void main(String[] args) {
        
    		//定义数组
    		int[] arr={
        2,8,4,7,1,6};
    		//通过循环嵌套实现
    		for(int i=1;i<arr.length;i++){
        //外层
    			for(int j=1;j<arr.length-i+1;j++){
         //内层循环—控制参与比较的元素的范围
    				//两两比较 j  j+1     j-1  j(两者都可以)\
    				//升序排序
    				if(arr[j-1]>arr[j]){
        
    					//交换值
    					int temp=arr[j-1];
    					arr[j-1]=arr[j];
    					arr[j]=temp;
    			}
    		}
    		
    	}
    	
    	System.out.println(Arrays.toString(arr));
    }
    }

**选择：**

import java.util.Arrays;
    class ArrayChooseDemo{
        
    	public static void main(String[] args) {
        
    		//定义数组
    		int[] arr={
        3,6,9,1,7,4};
    		//通过嵌套循环实现、
    		for(int i=1;i<arr.length;i++){
        //外层循环—控制轮数
    			for(int j=i-1;j<arr.length;j++){
        //内层循环—控制参与比较的元素范围
    				//选择定点元素和后续元素进行比较‘
    				if(arr[i-1]>arr[j]){
        
    					//交换值
    					int temp=arr[i-1];
    					arr[i-1]=arr[j];
    					arr[j]=temp;
    				}
    			}
    		}
    		//输出
    		System.out.println(Arrays.toString(arr));
    		
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，167人围观）

还没有评论，来说两句吧...

相关阅读

相关 MATLAB 数组元素的排序

MATLAB 数组元素的排序本文将介绍如何使用 MATLAB 对数组元素进行排序。排序是计算机科学中常见的操作，它可以按照一定的顺序重新排列数组中的元素。在 MATLAB

我不是女神ヾ/ 2024年03月08日 07:14/ 0 赞/ 87 阅读

相关数组元素交叉排序

题目描述：给定一个数组，要求数组中的最小值放在a\[0\]中，接着把数组中的最大值放在a\[1\]中;再把数组元素中的次小值放在a\[2\]中，把数组元素中的次大值放在a\[3

太过爱你忘了你带给我的痛/ 2023年08月17日 17:29/ 0 赞/ 130 阅读

相关算法：删除排序数组中的重复项

1、题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(

叁歲伎倆/ 2023年05月29日 03:14/ 0 赞/ 18 阅读

相关 Java 数组排序及元素查找

对Java数组进行排序输出并查找任意元素所在位置下表索引值。我们使用sort()方法对Java数组进行排序，使用binarySearch()方法来查找数组中的任意一个元素，

「爱情、让人受尽委屈。」/ 2023年05月28日 11:27/ 0 赞/ 26 阅读

相关 Java冒泡排序二维数组中的元素

package practice; public class _2dArrayBubbleSort { public static

素颜马尾好姑娘i/ 2023年02月24日 03:53/ 0 赞/ 34 阅读

相关 JavaScript详解数组元素排序

对数组中的元素进行排序(默认按照Unicode编码排序)：array.sort() 浏览器使用数组中的元素作为实参调用回调函数，回调函数返回值大于0元素交换位置，返回值小于0

Love The Way You Lie/ 2022年12月21日 13:54/ 0 赞/ 189 阅读

相关数组中元素排序算法

排序——给数组元素值排列顺序冒泡、选择冒泡： import java.util.Arrays; class ArrayMaoDemo{

﹏ヽ暗。殇╰゛Y/ 2022年11月24日 15:28/ 0 赞/ 168 阅读

相关排序算法在数组题目中的应用

在做题目中可能会发现一些类型的题目具有一定的解题倾向性。在数组题目中，跟数组中大小顺序有关，往往可以使用排序算法，并在排序的过程中，做相应的处理。这种思路在二叉树题目尤其突出，

太过爱你忘了你带给我的痛/ 2022年04月11日 13:38/ 0 赞/ 183 阅读

相关 js对数组排序并删除数组中重复的元素

-------------------- 多读多写多记录，多学多练多思考。----------- Grapefruit.Banuit Gang(香柚帮) ---------

电玩女神/ 2022年01月21日 12:05/ 1 赞/ 326 阅读

相关 Java中数组排序及元素查找

Java中数组排序及元素查找方法：使用sort()方法对Java数组中的元素进行排序，使用binarySearch()方法来查找数组中的元素，我们通过定义print

╰+哭是因爲堅強的太久メ/ 2021年09月28日 13:34/ 0 赞/ 404 阅读