国产成人精品亚洲777人妖,欧美日韩精品一区视频,最新亚洲国产,国产乱码精品一区二区亚洲

您的位置:首頁技術(shù)文章
文章詳情頁

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

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

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

選擇排序

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

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

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

(有序區(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)。

標(biāo)簽: Java
相關(guān)文章:
主站蜘蛛池模板: 湖南省| 苏尼特左旗| 弥渡县| 岑巩县| 富蕴县| 永兴县| 周口市| 城固县| 依安县| 株洲县| 永州市| 巴南区| 泗水县| 永仁县| 肇州县| 二连浩特市| 六盘水市| 郸城县| 巨鹿县| 南丹县| 渑池县| 和硕县| 昌乐县| 益阳市| 曲阳县| 南川市| 台中市| 油尖旺区| 巴林右旗| 安义县| 金门县| 肇庆市| 方正县| 通州区| 固阳县| 平湖市| 山东| 江山市| 和龙市| 西吉县| 海口市|