选择排序详解java实现

选择排序详解java实现,第1张

选择排序详解java实现

选择排序(Selection-sort)是一种简单直观的排序算法。
它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的后面。以此类推,直到所有元素均排序完毕。
动图模拟:

代码解释:

import java.lang.reflect.Array;
import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int [] arr={100,3,6,5,78,9,7,55,0};//定义一个无序的数组
        selectSort(arr);//调用插入排序方法
    }
    public static void selectSort(int []arr){
        int len=arr.length; //获取数组长度
        int minIndex,temp;//定义最小下标,临时变量
        for (int i = 0; i 
						

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5590580.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存