package com.sortbasic;import java.util.Random;public class SelectionSortGenerate {// 數組private static int[] arr = null;// 隨機生成數組// 生成有n個元素的隨機數組,每個元素的隨機范圍為[rangeL, rangeR]public static int[] generateRandomArray(int n, int rangeL, int rangeR){int[] arr = new int[n];for(int i=0;i<n;i++){arr[i] = new Random().nextInt(rangeR-rangeL)+rangeL;}return arr;}// 選擇排序static void selectionSort(int arr[], int n){for(int i=0;i<n;i++){// 尋找[i,n)區間里的最小值int minIndex = i;for(int j=i+1; j<n; j++){if(arr[j] < arr[minIndex]){minIndex = j;}}int temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}}// 打印數組static void printArray(int arr[], int n) {for(int i=0; i<n; i++){System.out.println(arr[i]+" ");}}public static void main(String[] args){arr = generateRandomArray(100, 0, 10000);selectionSort(arr,100);printArray(arr,100);} }

?

總結

以上是生活随笔為你收集整理的数据结构:选择排序（Selection sort）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。