java排序算法之選擇排序詳解
本文實例為大家分享了java排序算法之選擇排序的具體代碼,供大家參考,具體內容如下
選擇排序選擇排序的思路是這樣的:首先,找到數組中最小的元素,拎出來,將它和數組的第一個元素交換位置,第二步,在剩下的元素中繼續尋找最小的元素,拎出來,和數組的第二個元素交換位置,如此循環,直到整個數組排序完成。
至于選大還是選小,這個都無所謂,你也可以每次選擇最大的拎出來排,也可以每次選擇最小的拎出來的排,只要你的排序的手段是這種方式,都叫選擇排序。
(有序區,無序區)。在無序區里找一個最小的元素跟在有序區的后面。對數組:比較得多,換得少。
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、從剩余未排序元素中繼續尋找最小(大)元素,然后放到已排序序列的末尾3、以此類推,直到所有元素均排序完畢
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持好吧啦網。
相關文章:
