//***************************************************************選擇排序 package a;/*** @author 真他喵的學(xué)不動(dòng)咯* @create 2022-08-05--22:14*/public class selectsort {public static void main(String[] args){int arr[] ={12,52,1,325,45,0,5,2};print(arr);System.out.println("*****************************");seleceso(arr);print(arr);}public static void seleceso(int[] arr){ //此處的形參為傳入一個(gè)int[] arr,否則后面的arr全部爆紅if(arr==null||arr.length<1/2){return;//如果數(shù)組長度為0為1，則直接返回}//選擇排序的方法//如果數(shù)組的長度非0非1//0~N-1//1~N-1//2~N-1//i~N-1,i表示從左側(cè)開始的索引//找到i~N-1中的最小值for(int i=0;i<arr.length;i++){int minvalueindex=i;//設(shè)最左側(cè)的數(shù)是最小值//從i+1開始向右搜索,直到N-1for(int j=i+1;j<arr.length;j++){//選出最小值所在的索引minvalueindex=arr[j]<arr[minvalueindex]?j:minvalueindex;//如果找到的值比當(dāng)前最小值小，則雙方互換索引//變換的是索引，比較的是元素值}//因?yàn)閟wap交換：輸入是索引i，j 交換arr[i]，arr[j]的值swap(arr,i,minvalueindex);//交換索引為i,minvalue的arr[i],arr[minvalue]的值}}//交換的方法public static void swap(int[] arr,int i,int j){//此處寫的是輸入是索引i，j 交換arr[i]，arr[j]的值int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}//打印數(shù)組的方法public static void print(int[] arr){for(int i=0;i<arr.length;i++){System.out.print(arr[i]+"\n");}}

總結(jié)

以上是生活随笔為你收集整理的选择排序zzz的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。