最简单易懂的java数组排序方法

谁践踏了优雅 2022-11-25 15:27 106阅读 0赞

**1.快速排序**

*  首先是最简单的Array.sort，直接进行排序：

public static void main(String[] args) {
      
      int[] arr = {4,3,5,1,7,9,3};
      Arrays.sort(arr);
      for (int i : arr){
       System.out.println(i);
      }

点击运行即可输出已排序的数组数字。

**2.部分排序法**

*  使用Array.sort还可进行选择想要排序的部分数字，如将下角标编号为1~4的数字进行排序，其他数字顺序不变。

public static void main(String[] args) {
      
      int[] arr = {4,3,5,1,2,9,3,0};
      
      Arrays.sort(arr,1,4);
      
      for (int i = 0;i<arr.length;i++){
       System.out.print(arr[i]+",");
      }
     }

输出结果为：4,1,3,5,2,9,3,0, 可见仅下标为1~4的数字进行了排序。

**3.冒泡排序法**

*  顾名思义，从下到上，两两进行比较，越小的越往上，从而形成由小到大的排序。

public static void bubble(int[] arr){
      
      int temp;
      //根据角标进行比较，
      for(int i = 0; i<arr.length; i++){
       //j是数组的最后一个角标
       for (int j = arr.length-1; j > i; j--) {
        
        if (arr[j] < arr[j - 1]) {
         //从后往前进行比较，小数往前，一轮之后最小数就在最前面了
         temp = arr[j - 1];
         arr[j - 1] = arr[j];
         arr[j] = temp;
        }
       }
      }
     }
     
     public static void main(String[] args) {
     
      int[] arr = {3,22,5,3,66,2,9};
      
      bubble(arr);
      
      //使用foreach循环输出
      for(int x : arr){
       System.out.println(x);
      }
      //使用字符串表达形式输出，输出形式更为直观  
      System.out.println(Arrays.toString(arr));
     }

发表评论取消回复

表情：

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

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

相关阅读

相关归并排序【简单易懂】

import java.util.Arrays; public class MergeSort { pub

偏执的太偏执、/ 2024年03月23日 14:14/ 0 赞/ 88 阅读

相关 Java 数组冒泡排序的简单实现

冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历待排序的元素并比较相邻的元素，然后交换它们的位置，直到整个序列是有序的。冒泡排序的基本思想是通过相邻元素的两

冷不防/ 2024年03月17日 19:09/ 0 赞/ 58 阅读

相关堆排序（简单易懂，适合初学者）

什么是堆堆是一种特殊的树形结构，叫做完全二叉树。它有两种类型：大顶堆和小顶堆。在大顶堆中，每个父节点都比它的子节点大；而在小顶堆中，每个父节点都比它的子节点小。堆排序就

╰+攻爆jí腚メ/ 2023年09月27日 17:26/ 0 赞/ 135 阅读

相关数组扩容问题理解---简单易懂

数组扩容问题理解：数组容量（array.length）和已有数据个数（size）的关系 1.容量是够用的size < array.length 2.容量不够用怎么

ゝ一纸荒年。/ 2023年07月16日 12:58/ 0 赞/ 4 阅读

相关最简单易懂的java数组排序方法

1.快速排序首先是最简单的Array.sort，直接进行排序： public static void main(String[] args) {

谁践踏了优雅/ 2022年11月25日 15:27/ 0 赞/ 107 阅读

相关冒泡排序 c语言简单易懂

/\目的：让用户输入十个整数，利用冒泡排序的形式将数组的元素进行排序 \/ \include<stdio.h>//c语言中标准的输入和输出流 \include<st

快来打我*/ 2022年10月22日 07:44/ 0 赞/ 212 阅读

相关 deque容器的排序 c++简单易懂

include<iostream>//c++中标准的输入和输出流 using namespace std;//引用标准的名空间std include<d

我不是女神ヾ/ 2022年10月11日 00:45/ 0 赞/ 204 阅读

相关数组-简单排序

冒泡排序依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后

谁借莪１个温暖的怀抱￠/ 2022年06月02日 01:42/ 0 赞/ 104 阅读

相关 Dijkstra 最简单易懂的解释【附java代码】

胡扯：这个问题，来自leetcode上面的一个题。两天前已经解答出来了，但是由于乱七八糟的事情，还没有来得及做一个总结。好吧，一个算法竟然前后这么几天才完结。真的是。。

分手后的思念是犯贱/ 2022年03月28日 11:08/ 0 赞/ 137 阅读

相关 JAVA-最简单的快速排序

public class jj { public static void main(String[] args) { in

「爱情、让人受尽委屈。」/ 2021年09月10日 10:48/ 0 赞/ 298 阅读