java 数组顺序排列

Posted 2023-05-10

今天尝试一下用“Arrays.sort(arr);这命令来排序数组，写下如下代码：
class Demo

public static void main(String[] args)

int[] arr=9,4,2,10,52,94;
Arrays.sort(arr);
System.out.println(arr);



结果大家都知道了，报错；这是什么原因呢？另外如果用这句子”Arrays.sort(arr);"来由大到小排列数组又该怎么写？（现在我甚至连”Arrays.sort(arr);“是由小到大排列还是由大到小排列也不清楚呢）望各位指教！

参考技术A 首先，API里面写了: Sorts the specified array of ints into ascending numerical order.

就是这是个升序！

其次，你这个运行应该不会报错，输出的会是 数组地址，因为数组在java里面是一个对象，如果要看排序的结果，需要遍历下：
比如
for(int i:arr)
System.out.println(i);
本回答被提问者和网友采纳 参考技术B import java.util.Arrays;
public class Demo 
 
 public static void main(String args[]) 
  int[] arr=9,4,2,10,52,94; 
  Arrays.sort(arr);
  for (int i:arr) 
   System.out.println(i);
   
 

你这个打印那一行有问题，println不能直接打印数组，要用循环打印；

sort函数是将数组按照从小到大的顺序排列，具体用法参考API：

http://docs.oracle.com/javase/6/docs/api/

参考技术C

你没有引入Arrays类啊。

import java.util.Arrays;

class Demo

    public static void main(String[] args)
    
    int[] arr=9,4,2,10,52,94;
    Arrays.sort(arr);
    for(int i=0;i<arr.length/2;i++)
        int tmp=arr[i];
        arr[i]=arr[arr.length-i-1];
        arr[arr.length-i-1]=tmp;
    
    System.out.println(Arrays.toString(arr));

就好了。  经过测试了。

参考技术D import java.util.Arrays;

class Demo

public static void main(String[] args)

int[] arr=9,4,2,10,52,94;
System.out.println(arr);
Arrays.sort(arr);
System.out.println(arr);
for(int a:arr)

System.out.print(a+",");

Java实现全排列

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

例如：将 数组  1，2，3进行全排列

首先，我们需要知道当只有一个元素进行全排列的时候，全排列就等于它本身。

这个数组的全排列就是需要将 每个元素放到数组首部，然后将剩下的元素进行全排列，依照此思路我们可以用递归很快的写出代码。

 如果需要全排列按照字典序输出的话，只需要将需要全排列的数组先进行排序，然后再求全排列就好。

可能本人的描述理解起来有点困难，整体思想就是将这个数组里面的每个元素都放在第一位一次，将剩下的元素进行全排列，层层递归，直至只有一个元素为止。

这里推荐一个B站UP主：“正月点灯笼” 。他的算法视频大多都通俗易懂，在这里再次感谢！！！

package indi.temperature.permutation;


/**
 * @auther : Temperature
 * @date : 2019/8/31
 * @description：
 */
public class Practice_Perum 
    public void pringArray(int [] arr,int n)
        // 打印数组
        for (int i = 0; i < arr.length; i++) 
            System.out.print(arr[i]);
        
        System.out.println();
    

    public void swap(int [] arr,int i,int j)
        // 交换函数
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    
    // 对数组arr进行全排列
    public void perum(int [] arr,int p,int q )
        // for循环将数组中所有的元素和第一个元素进行交换。然后进行全排列。
        // 递归结束条件
        if(p == q)
            //  一次递归结束。将整个数组打印出来
            pringArray( arr,q+1);
        
        for(int i =p ;i <= q;i++)
            swap(arr,i,p);
            // 把剩下的元素都做全排列。
            perum(arr,p+1,q);
            // 然后再交换回去，数组还原，保证下一次不会有重复交换。
            swap(arr,i,p);
        
    

    public static void main(String[] args) 
        int arr[] =1,2,3;
        Practice_Perum practice_perum = new Practice_Perum();
        practice_perum.perum(arr,0,arr.length-1);