数组中元素排序算法

﹏ヽ暗。殇╰゛Y 2022-11-24 15:28 119阅读 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 条评论，119人围观）

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

相关阅读

相关 MATLAB 数组元素的排序

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

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

相关数组元素交叉排序

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

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

相关 JavaScript详解数组元素排序

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

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

相关数组中元素排序算法

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

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

相关 PHP二维数组根据某个数组元素排序

项目要用到积分排序，而且是动态生成，于是只能靠生成二维数组去排序，取出前几名，方法很简单，文档介绍也很清楚: `<?php $data[] = array('vol

小鱼儿/ 2022年08月05日 07:44/ 0 赞/ 225 阅读

相关算法训练删除数组零元素

> 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数

柔光的暖阳◎/ 2022年07月12日 13:18/ 0 赞/ 149 阅读

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

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

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

相关算法训练删除数组零元素

从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接

柔情只为你懂/ 2022年03月10日 08:35/ 0 赞/ 180 阅读

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

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

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

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

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

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