成人在线亚洲_国产日韩视频一区二区三区_久久久国产精品_99国内精品久久久久久久

您的位置:首頁技術文章
文章詳情頁

java排序算法之選擇排序詳解

瀏覽:104日期:2022-08-12 13:53:41

本文實例為大家分享了java排序算法之選擇排序的具體代碼,供大家參考,具體內容如下

選擇排序

選擇排序的思路是這樣的:首先,找到數組中最小的元素,拎出來,將它和數組的第一個元素交換位置,第二步,在剩下的元素中繼續(xù)尋找最小的元素,拎出來,和數組的第二個元素交換位置,如此循環(huán),直到整個數組排序完成。

至于選大還是選小,這個都無所謂,你也可以每次選擇最大的拎出來排,也可以每次選擇最小的拎出來的排,只要你的排序的手段是這種方式,都叫選擇排序。

java排序算法之選擇排序詳解

(有序區(qū),無序區(qū))。在無序區(qū)里找一個最小的元素跟在有序區(qū)的后面。對數組:比較得多,換得少。

Java實現選擇排序

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、以此類推,直到所有元素均排序完畢

以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。

標簽: Java
相關文章: