アルゴリズム:ソート------Java選択ソート

460 ワード

	public static void selectionSort(int[] arr) {

		int len = arr.length;

		for (int i = 0; i < len; i++) {

			//          arr[0]   

			int minIndex = i;

			for (int j = i + 1; j < len; j++) {

				//       ,        (              )

				if (arr[j] < arr[minIndex]) {

					minIndex = j;

				}

			}

			//      

			int temp = arr[i];

			arr[i] = arr[minIndex];

			arr[minIndex] = temp;

		}

	}