java编程基础（四）选择排序

r囧r小猫 2022-11-27 06:55 112阅读 0赞

### 文章目录 ###

*  选择排序运算逻辑分析
 *  代码

# 选择排序运算逻辑分析 #

![a][]

选择排序的运算逻辑是，挑选比i位置小的值交换到i位置

# 代码 #

package demo1;
    
    import java.util.Arrays;
    import java.util.Random;
    
    public class SelectionSort { 
        public static void main(String[] args) { 
            int[] a = rnd();
            System.out.println(Arrays.toString(a));
            System.out.println("----------------------------");
            sort(a);
            System.out.println("----------------------------");
            System.out.println(Arrays.toString(a));
        }
    
        static void sort(int[] a) { 
            for (int i=0;i<a.length;i++) { 
                for (int j=i+1;j<a.length;j++) { 
                    if (a[i]>a[j]) { 
                        int t = a[i];
                        a[i] = a[j];
                        a[j] = t;
                    }
                }
                System.out.println(Arrays.toString(a));
            }
        }
    
        static int[] rnd() { 
            int[] a = new int[5 + new Random().nextInt(6)];
    
            for (int i = 0; i < a.length; i++) { 
                a[i] = new Random().nextInt(100);
            }
    
            return a;
        }
    }

[a]: /images/20221124/cb346841336141b8b514e2e3729bf999.png

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java基础：排序（冒泡、选择、插入...）

[数据结构与算法：动态图解十大经典排序算法（含JAVA代码实现） - 知乎 (zhihu.com)][JAVA_ - _ _zhihu.com] 冒泡排序 impo

拼搏现实的明天。/ 2024年03月22日 09:17/ 0 赞/ 71 阅读

相关 java选择排序(java选择排序法代码)

求java选择排序代码及注释 //简单选择排序,按自然顺序 public static void selectsort(int\[\] array)\{ int mi

清疚/ 2023年09月26日 15:20/ 0 赞/ 139 阅读

相关算法基础：排序算法：选择排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

阳光穿透心脏的1/2处/ 2022年12月18日 06:55/ 0 赞/ 219 阅读

相关 java编程基础（四）选择排序

文章目录选择排序运算逻辑分析代码选择排序运算逻辑分析 ![a][] 选择排序的运算逻辑是，挑选比i位置小的值交换到i位置

r囧r小猫/ 2022年11月27日 06:55/ 0 赞/ 113 阅读

相关【java基础】选择排序算法原理+实现

思想: 一次遍历,只需一次交换; 选择排序,每次选最小,放在已排序队列末尾,依次进行,直到全部排序完成. 执行: ![Center][] (1)从待

川长思鸟来/ 2022年08月23日 05:42/ 0 赞/ 199 阅读

相关排序-选择排序-Java

这个要看算法啊，看了算法第四版写了笔记，想了想还是放在博客上。是分享也是方便。定义了一个排序算法的模板类包含排序算法sort，less比较，exch交换还有sh

╰半橙微兮°/ 2022年06月15日 10:36/ 0 赞/ 243 阅读

相关数据结构(四)选择排序

1、算法流程 (1)首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 (2)然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。 (3

野性酷女/ 2022年06月01日 11:12/ 0 赞/ 181 阅读

相关 python基础编程_32_插入排序,冒泡排序,选择排序

1.插入排序流程图: ![70][] 插入排序从第二个数开始比较,把它的值保存为value while循环从i-1的位置开始逐步递

r囧r小猫/ 2022年05月28日 08:21/ 0 赞/ 193 阅读

相关选择排序——java基础

每次看到基础排序，下手都是有点差气，故按照自己的想法写了一个，也是为自己以后可以看看。 package demo\_test; /\ \ @author taoya

红太狼/ 2022年04月13日 04:37/ 0 赞/ 168 阅读

相关冒泡排序、选择排序、插入排序、希尔排序、归并排序-Java基础

\ 1. 传统的冒泡排序 \ 时间复杂度为O(n2) 最好情况为o(n) \ 特点：1、冒泡排序是一种用时间换空间的排序方法，n小的时候好 \ 2、最坏情况是

悠悠/ 2022年01月11日 05:17/ 0 赞/ 361 阅读