>  기사  >  Java  >  자바 배열을 정렬하는 방법

자바 배열을 정렬하는 방법

尚
원래의
2019-12-26 13:34:0021374검색

자바 배열을 정렬하는 방법

Java의 여러 배열 정렬 방법:

1 정렬하려면 Arrays.sort()를 사용하세요. # 🎜🎜#

Arrays.sort() 정렬 방법은 Java에서 가장 간단하고 일반적으로 사용되는 정렬 방법입니다.

int []arr1= {45,34,59,55};
Arrays.sort(arr1);//调用方法排序即可

Arrays.sort()의 사용법은 크게 기본 데이터형 배열 정렬과 객체 배열 정렬로 나누어집니다.

2. 버블 정렬

간단히 말하면 정렬할 시퀀스를 반복해서 방문하여 두 요소를 동시에 비교하는 것입니다. 순서가 잘못된 경우 교환합니다. 더 이상 교환이 필요하지 않을 때까지 어레이 방문 작업이 반복됩니다. 이는 어레이가 정렬되었음을 의미합니다.

//array[]为待排序数组,n为数组长度
void BubbleSort(int array[], int n)
{
    int i, j, k;
    for(i=0; i<n-1; i++)
        for(j=0; j<n-1-i; j++)
        {
            if(array[j]>array[j+1])
            {
                k=array[j];
                array[j]=array[j+1];
                array[j+1]=k;
            }
        }
}

3. 선택 정렬

먼저 가장 작은 요소의 인덱스를 찾은 다음 요소를 첫 번째 요소 교환과 결합합니다.

int arr3[]= {23,12,48,56,45};
    for(int i=0;i<arr3.length;i++) {
		int tem=i;
                //将数组中从i开始的最小的元素所在位置的索引赋值给tem
		for(int j=i;j<arr3.length;j++) {
			if(arr3[j]<arr3[tem]) {
				tem=j;
			}
		}
		//上面获取了数组中从i开始的最小值的位置索引为tem,利用该索引将第i位上的元素与其进行交换
		int temp1=arr3[i];
		arr3[i]=arr3[tem];
		arr3[tem]=temp1;
	}

4. 역순 정렬

원본 배열을 역순으로 정렬

//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换
int []arr4={23,12,48,56,45};
	for(int i=0;i<arr4.length/2;i++) {
		int tp=arr4[i];
		arr4[i]=arr4[arr4.length-i-1];
		arr4[arr4.length-i-1]=tp;
	}

5 , 직접 삽입 정렬

int []arr5={23,12,48,56,45};
	for (int i = 1; i < arr5.length; i++) {
		for (int j = i; j > 0; j--) {
			if (arr5[j - 1] > arr5[j]) {//大的放后面
				int tmp = arr5[j - 1];
				arr5[j - 1] = arr5[j];
				arr5[j] = tmp;
			}
		}
	}

자바에 대한 더 많은 지식을 알고 싶다면

java기본 튜토리얼 열을 주목하세요.

위 내용은 자바 배열을 정렬하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.