java排序算法之選擇排序詳解
更新時間：2021年05月19日 11:18:55 作者：張兵游勇
這篇文章主要為大家詳細介紹了java排序算法之選擇排序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了java排序算法之選擇排序的具體代碼，供大家參考，具體內容如下
選擇排序
選擇排序的思路是這樣的：首先，找到數(shù)組中最小的元素，拎出來，將它和數(shù)組的第一個元素交換位置，第二步，在剩下的元素中繼續(xù)尋找最小的元素，拎出來，和數(shù)組的第二個元素交換位置，如此循環(huán)，直到整個數(shù)組排序完成。
至于選大還是選小，這個都無所謂，你也可以每次選擇最大的拎出來排，也可以每次選擇最小的拎出來的排，只要你的排序的手段是這種方式，都叫選擇排序。
（有序區(qū)，無序區(qū)）。在無序區(qū)里找一個最小的元素跟在有序區(qū)的后面。對數(shù)組：比較得多，換得少。
Java實現(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、以此類推，直到所有元素均排序完畢
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
詳述IntelliJ IDEA 中自動生成 serialVersionUID 的方法(圖文)
本篇文章主要介紹了詳述IntelliJ IDEA 中自動生成 serialVersionUID 的方法(圖文)，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-11-11
本篇文章主要介紹了spring boot加載第三方jar包的配置文件的方法，詳細的介紹了spring boot jar包配置文件的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-10-10
spring boot實戰(zhàn)教程之shiro session過期時間詳解
這篇文章主要給大家介紹了關于spring boot實戰(zhàn)教程之shiro session過期時間的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面來一起看看吧。2017-10-10
這篇文章主要介紹了springBoot2.X配置全局捕獲異常的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
這篇文章主要介紹了Maven項目打包成war包部署到Tomcat的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-06-06
本文主要介紹了Spring手動獲取bean的四種方式，包括BeanFactoryPostProcessor接口，ApplicationContextAware接口，注解 @PostConstruct 初始化時獲取，啟動類ApplicationContext獲取這四種方法，感興趣的可以了解一下2024-01-01
這篇文章主要介紹了關于JSCH使用自定義連接池的說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-09-09
Mybatis-plus+通用mapper(tk.mybatis)的使用
本文主要介紹了Mybatis-plus+通用mapper(tk.mybatis)的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧<BR>2024-03-03
函數(shù)式接口是?Java?8?引入的一種接口,用于支持函數(shù)式編程,下面我們就來深入探討函數(shù)式接口的概念、用途以及如何創(chuàng)建和使用函數(shù)式接口吧2023-08-08
Spring Cloud Alibaba使用Sentinel實現(xiàn)接口限流
這篇文章主要介紹了Spring Cloud Alibaba使用Sentinel實現(xiàn)接口限流，本文詳細的介紹了Sentinel組件的用法以及接口限流，感興趣的可以了解一下2019-04-04