选择排序Java版代码

「爱情、让人受尽委屈。」 2023-06-22 13:41 26阅读 0赞

public class Test { 
        /** * 选择排序 * * @param array */
        public static void selectSort(int[] array) { 
            if (array == null) { 
                return;
            }
            int n = array.length;
            if (n <= 1) { 
                return;
            }
            //遍历n-1次
            for (int i = 0; i < n - 1; i++) { 
                //最小值下标
                int minIndex = i;
                //找出最小值的下标
                for (int j = i + 1; j < n; j++) { 
                    if (array[minIndex] > array[j]) { 
                        minIndex = j;
                    }
                }
                //交换值
                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
                System.out.println("第" + (i + 1) + "次交换后结果，" + Arrays.toString(array));
            }
        }
    
        public static void main(String[] args) { 
            int[] array = { 4, 2, 6, 1, 9, 8, 3, 5, 7};
            selectSort(array);
        }
    }

算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关选择排序Java版代码

public class Test { / 选择排序 @param array / public static void sel

「爱情、让人受尽委屈。」/ 2023年06月22日 13:41/ 0 赞/ 27 阅读

相关冒泡排序java版代码

public class Test { / 冒泡排序 @param array / public static void bub

港控/mmm°/ 2023年06月20日 11:58/ 0 赞/ 89 阅读

相关选择排序 Fortran代码

选择排序 program main implicit none integer src(9)

不念不忘少年蓝@/ 2022年07月30日 13:51/ 0 赞/ 150 阅读

相关选择排序-Java版

选择排序-Java版 package com.mgj.demo001; import org.omg.CORBA.PUBLIC_MEMBE

迈不过友情╰/ 2022年07月13日 02:19/ 0 赞/ 136 阅读

相关排序-选择排序-Java

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

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

相关两种选择排序代码实现(直接选择排序+堆排序)

选择排序 1、直接选择排序 2、堆排序 1、直接选择排序 package sort; //选择排序 public class

快来打我*/ 2022年05月26日 12:57/ 0 赞/ 247 阅读

相关数据结构--冒泡排序、归并排序、快速排序、选择排序、插入排序(Java版)

一、冒泡排序 1、思路 > 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 > 针对所有的元素重复以上的步骤，直到没有任何一对元素需要比较。

深藏阁楼爱情的钟/ 2022年05月26日 12:13/ 0 赞/ 297 阅读

相关使用Java代码实现选择排序Java

1.算法思想：首先找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换。如果只剩下最后一个元素，就没必要排了，

朴灿烈づ我的快乐病毒、/ 2022年05月22日 01:35/ 0 赞/ 57 阅读

相关排序算法--Java版（冒泡排序和选择排序）

冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素是最大的数；

╰半橙微兮°/ 2022年03月12日 09:06/ 0 赞/ 279 阅读