ホームページ  >  記事  >  Java  >  Java配列をソートする方法

Java配列をソートする方法

尚
オリジナル
2019-12-26 13:34:0021394ブラウズ

Java配列をソートする方法

Java で配列を並べ替えるいくつかの方法:

1. Arrays.sort() を使用して

Array を並べ替えます。 sort() ソート メソッドは、Java で最も単純で最も一般的に使用されるソート メソッドです。

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

Arrays.sort() の使用は、主に基本データ型の配列の並べ替えとオブジェクトの配列の並べ替えに分かれます。

2. バブル ソート

簡単に言えば、バブル ソートとは、ソート対象のシーケンスを繰り返し訪問し、一度に 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 の詳細については、Java 基本チュートリアル 列に注目してください。

以上がJava配列をソートする方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。