java排序算法之選擇排序詳解
本文實例為大家分享了java排序算法之選擇排序的具體代碼,供大家參考,具體內(nèi)容如下
選擇排序選擇排序的思路是這樣的:首先,找到數(shù)組中最小的元素,拎出來,將它和數(shù)組的第一個元素交換位置,第二步,在剩下的元素中繼續(xù)尋找最小的元素,拎出來,和數(shù)組的第二個元素交換位置,如此循環(huán),直到整個數(shù)組排序完成。
至于選大還是選小,這個都無所謂,你也可以每次選擇最大的拎出來排,也可以每次選擇最小的拎出來的排,只要你的排序的手段是這種方式,都叫選擇排序。

(有序區(qū),無序區(qū))。在無序區(qū)里找一個最小的元素跟在有序區(qū)的后面。對數(shù)組:比較得多,換得少。
Java實現(xiàn)選擇排序package com.zy.test;import java.util.Arrays;public class SelectSort { public static void main(String[] args) {System.out.println('SelectSort');int[] arr={6,3,8,2,9,1};System.out.println(Arrays.toString(arr));for (int i=0;i<arr.length;i++){ int min=i; for (int j=1;j<arr.length-i;j++){if (arr[j]<min){ int temp=arr[j]; arr[j]=min; min=temp;} }}System.out.println(Arrays.toString(arr)); }}選擇排序思路:
1、在未排序序列中找到最小(大)元素,存放到排序序列的起始位置2、從剩余未排序元素中繼續(xù)尋找最小(大)元素,然后放到已排序序列的末尾3、以此類推,直到所有元素均排序完畢
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. 詳解python 內(nèi)存優(yōu)化2. SpringBoot整合Redis的步驟3. Vue看了就會的8個小技巧4. Python使用xlrd實現(xiàn)讀取合并單元格5. python 網(wǎng)頁解析器掌握第三方 lxml 擴展庫與 xpath 的使用方法6. JavaScript創(chuàng)建表格的方法7. Vue Element前端應(yīng)用開發(fā)之界面語言國際化8. React中使用TS完成父組件調(diào)用子組件的操作方法9. PHP新手告訴你應(yīng)該如何學(xué)習編程10. 關(guān)于springboot 中使用httpclient或RestTemplate做MultipartFile文件跨服務(wù)傳輸?shù)膯栴}

網(wǎng)公網(wǎng)安備