java排序算法之選擇排序詳解
本文實(shí)例為大家分享了java排序算法之選擇排序的具體代碼,供大家參考,具體內(nèi)容如下
選擇排序選擇排序的思路是這樣的:首先,找到數(shù)組中最小的元素,拎出來,將它和數(shù)組的第一個(gè)元素交換位置,第二步,在剩下的元素中繼續(xù)尋找最小的元素,拎出來,和數(shù)組的第二個(gè)元素交換位置,如此循環(huán),直到整個(gè)數(shù)組排序完成。
至于選大還是選小,這個(gè)都無所謂,你也可以每次選擇最大的拎出來排,也可以每次選擇最小的拎出來的排,只要你的排序的手段是這種方式,都叫選擇排序。
(有序區(qū),無序區(qū))。在無序區(qū)里找一個(gè)最小的元素跟在有序區(qū)的后面。對(duì)數(shù)組:比較得多,換得少。
Java實(shí)現(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、以此類推,直到所有元素均排序完畢
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. ASP基礎(chǔ)入門第四篇(腳本變量、函數(shù)、過程和條件語句)2. HTML5實(shí)戰(zhàn)與剖析之觸摸事件(touchstart、touchmove和touchend)3. XML在語音合成中的應(yīng)用4. Jsp servlet驗(yàn)證碼工具類分享5. jscript與vbscript 操作XML元素屬性的代碼6. 基于PHP做個(gè)圖片防盜鏈7. ASP將數(shù)字轉(zhuǎn)中文數(shù)字(大寫金額)的函數(shù)8. 基于javaweb+jsp實(shí)現(xiàn)企業(yè)車輛管理系統(tǒng)9. Jsp+Servlet實(shí)現(xiàn)文件上傳下載 文件列表展示(二)10. php使用正則驗(yàn)證密碼字段的復(fù)雜強(qiáng)度原理詳細(xì)講解 原創(chuàng)
