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

更新時(shí)間：2021年05月19日 11:18:55 作者：張兵游勇

這篇文章主要為大家詳細(xì)介紹了java排序算法之選擇排序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

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

選擇排序

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

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

（有序區(qū)，無(wú)序區(qū)）。在無(wú)序區(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í)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

SpringBoot RestTemplate請(qǐng)求日志打印方式
這篇文章主要介紹了SpringBoot RestTemplate請(qǐng)求日志打印方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-07-07
IntelliJ IDEA 安裝教程2019.09.23(最新版)
本文通過(guò)圖文并茂的形式給大家介紹了IntelliJ IDEA 安裝教程2019.09.23最新版，非常不錯(cuò)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2019-10-10
JavaSE實(shí)現(xiàn)文件壓縮與解壓縮的技巧分享
我們?cè)谌粘?shí)際開(kāi)發(fā)中,對(duì)于文件壓縮和解壓縮場(chǎng)景,是非常常見(jiàn)的操作,本文詳細(xì)介紹JavaSE中文件壓縮和解壓縮的實(shí)現(xiàn)方法,包括源代碼解析、應(yīng)用場(chǎng)景案例、優(yōu)缺點(diǎn)分析、案例演示、文末總結(jié)等等,請(qǐng)同學(xué)們耐心閱讀
2024-03-03
Mybatis 傳參與排序模糊查詢功能實(shí)現(xiàn)
這篇文章主要介紹了Mybatis 傳參與排序模糊查詢功能實(shí)現(xiàn),本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),感興趣的朋友跟隨小編一起看看吧
2025-04-04
Java中Map.merge()方法使用示例詳解
這篇文章主要介紹了Map.merge()方法使用和介紹,本文通過(guò)示例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2023-08-08
Java實(shí)現(xiàn)SM3withSM2簽名和驗(yàn)證的基本示例
這篇文章主要介紹了Java實(shí)現(xiàn)SM3withSM2簽名和驗(yàn)證的基本示例,SM3withSM2是一種在Java中使用的密碼學(xué)算法組合,結(jié)合了橢圓曲線公鑰密碼算法SM2和密碼哈希算法SM3,它主要用于數(shù)字簽名和數(shù)據(jù)完整性校驗(yàn),文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下
2025-04-04
Java 中 Date 與 Calendar 之間的編輯與轉(zhuǎn)換實(shí)例詳解
這篇文章主要介紹了Java 中 Date 與 Calendar 之間的編輯與轉(zhuǎn)換，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2018-07-07
Java String 拼接字符串原理詳解
在本篇文章里小編給大家分享的是關(guān)于Java String 拼接字符串原理詳解的相關(guān)資源內(nèi)容，有需要的朋友們可以跟著學(xué)習(xí)參考下。
2020-02-02
Http Cookie機(jī)制及Cookie的實(shí)現(xiàn)原理
Cookie是進(jìn)行網(wǎng)站用戶身份，實(shí)現(xiàn)服務(wù)端Session會(huì)話持久化的一種非常好方式。Cookie最早由Netscape公司開(kāi)發(fā)，現(xiàn)在由 IETF 的RFC 6265標(biāo)準(zhǔn)備對(duì)其規(guī)范，已被所有主流瀏覽器所支持
2021-06-06
Java手寫(xiě)Redis服務(wù)端的實(shí)現(xiàn)
本文主要介紹了Java手寫(xiě)Redis服務(wù)端的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-12-12