数组排序
发布日期:2021-05-09 09:36:46 浏览次数:27 分类:博客文章

本文共 8330 字,大约阅读时间需要 27 分钟。

���������������������������

 

JAVA������������������������������������������������������������������������������������������������������������������������������������

���������������������������������Arrays������������������Arrays.sort���������������

��������������������������������������������������������������������������������������������������������������������������� 

���������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������

 

<1>������Arrays���������������������������������

import java.util.Arrays;  public class Test2{          public static void main(String[] args){                int[] a={5,4,2,4,9,1};                  Arrays.sort(a);  //������������                  for(int i: a){                          System.out.print(i);                 }          } }

<2>������������������

public static int[] bubbleSort(int[] args){//������������������                  for(int i=0;i
args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }

<3>������������������

public static int[] selectSort(int[] args){//������������������                  for (int i=0;i
args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }

<4>������������������

public static int[] insertSort(int[] args){//������������������                  for(int i=1;i
0;j--){ if (args[j]

 

1.������������������

package peng; import java.util.Arrays;  public class Testexample {    public static void main(String[] args) {         int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};                 Arrays.sort(a);         for(int arr:a) {              System.out.print(arr + " ");                 }      }  }

 

2.������������������

������Collections.reverseOrder()���������������������������������������

package peng; import java.util.Arrays;import java.util.Collections; public class Testexample {           public static void main(String[] args) {                       int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};                       Arrays.sort(a,Collections.reverseOrder());                       for(int arr:a) {                           System.out.print(arr + " ");                       }                   }               }

���������������������

������Comparator���������������compare()������������������������������:

package peng; import java.util.Arrays;import java.util.Collections;import java.util.Comparator; public class Testexample {           public static void main(String[] args) {                       /*������������������������������������������������������������������������int,double, char���                       ������������������������������*/                       Integer[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5};                       //������������������������MyComparator���������                       Comparator cmp = new MyComparator();                       Arrays.sort(a,cmp);                       for(int arr:a) {                           System.out.print(arr + " ");                       }                   }               }               //������Comparator������               class MyComparator implements Comparator
{ @Override public int compare(Integer o1, Integer o2) { /*������o1������o2���������������������������������o1������o2������������������������ ���������������������������������������������������,������������������������������������*/ return o2-o1; } }

 

3���������������

������������������������������������������ Collections.reverse(ArrayList) ������������������������

import java.util.ArrayList;import java.util.Collections;public class Main {   public static void main(String[] args) {      ArrayList arrayList = new ArrayList();      arrayList.add("A");      arrayList.add("B");      arrayList.add("C");      arrayList.add("D");      arrayList.add("E");      System.out.println("���������������: " + arrayList);      Collections.reverse(arrayList);      System.out.println("���������������: " + arrayList);   }}
���������������������������������������������������: [A, B, C, D, E]���������������: [E, D, C, B, A]

������

���������������������������ArrayList���������������

 

������������������������������������������������������������������������������������������������������������������������������

 

���������������������������������������������

package javatest2; import java.util.ArrayList; public class JavaTest2 {     public static void main(String[] args) {        String[] Array = { "a", "b", "c", "d", "e" };        reverseArray1(Array);// ������������ArrayList������������        for (int j = 0; j < Array.length; j++) {            System.out.print(Array[j] + " ");        }         System.out.print("\n");        String[] temp = reverseArray2(Array);// ������������������������������        for (int j = 0; j < temp.length; j++) {            System.out.print(Array[j] + " ");        }     }
/*     * ���������reverseArray1���reverseArray2      * ��������������� ������������     * ���������{'a','b','c','d'}������{'d','c','b','a'}     */    private static void reverseArray1(String[] Array) {        ArrayList
array_list = new ArrayList
(); for (int i = 0; i < Array.length; i++) { array_list.add(Array[Array.length - i - 1]); } Array = array_list.toArray(Array); }
private static String[] reverseArray2(String[] Array) {        String[] new_array = new String[Array.length];        for (int i = 0; i < Array.length; i++) {            // ������������������������������������������������������������������������            new_array[i] = Array[Array.length - i - 1];        }        return new_array;    } }

 

4���������������

 

1���Java List���������������������������������������������������������

import java.util.Arrays;import java.util.Collections;import java.util.List; public class ListShuffle {    public static void main(String[] args) {        //���������list���������������������������������������        String[] strArray = new String[] { "A", "K", "Q", "J", "10", "9", "8", "7", "6", "5", "4", "3", "2" };        List
list = Arrays.asList(strArray); System.out.println("List������������������������������������������" + list); //������List��������������������������� Collections.shuffle(list); System.out.println("Shuffle������������������������List���������������������������������" + list); //������������List��������������������������� Collections.shuffle(list); System.out.println("������Shuffle������������������������List���������������������������������" + list); //������������List��������������������������� Collections.shuffle(list); System.out.println("������Shuffle������������������������List���������������������������������" + list); }}
���������������List������������������������������������������[A, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2]Shuffle������������������������List���������������������������������[K, 10, 4, 3, 8, 7, A, J, 9, 6, Q, 5, 2]������Shuffle������������������������List���������������������������������[10, 5, A, K, J, 4, 2, 3, 6, 7, 8, Q, 9]������Shuffle������������������������List���������������������������������[5, 9, 10, 8, A, J, 7, K, 6, Q, 4, 3, 2]

������

2���������������������������

public class RandomSortTest {    private int[]arr = {1,2,3,4,5,6,7,8};    private static final int SIZE = 8;    Random random = new Random();    @Test    //������������    public void sort(){        printArr();        for(int i=0;i
@Test	//������	public void printArr(){		for(int i=0;i

������

 

上一篇:Java匹马行天下——开篇学习计划
下一篇:泛型类、泛型方法、类型通配符的使用

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月29日 04时24分56秒