java选择排序

小咪咪 2022-05-15 03:24 134阅读 0赞

**选择排序**：首先找出数组中最小元素与位置0元素交换，再找出次最小元素与位置1元素交换，数组中所有元素按该方式放到对应位置，该算法称为选择算法。

import java.util.Arrays;
    public class SelectSort{
        public static void main(String[] args){
            int a[] = {
       7, 6, 5, 2, 4, 3, 1};
            selectSort(a);
            System.out.println("排序完成后：" + Arrays.toString(a));
        }
        public static void selectSort(int[] a){
            //需要a.length - 1轮循环
            for(int i = 0; i < a.length - 1; i++){
                int min = i;  // 将当前位置定为最小值位置
                //每轮循环选出一个最小值
                for(int j = i + 1; j < a.length; j++){
                    if(a[j] < a[min]){
                        min = j;
                    }
                }
                //若序列已有序，不作交换
                if(i != min){
                    int tem = a[i];
                    a[i] = a[min];
                    a[min] = tem;
                    System.out.println("第 "+ (i +1) +" 轮循环后: " + Arrays.toString(a));
                }
    
            }
        }
    }

输出：

第 1 轮循环后: [1, 6, 5, 2, 4, 3, 7]
    第 2 轮循环后: [1, 2, 5, 6, 4, 3, 7]
    第 3 轮循环后: [1, 2, 3, 6, 4, 5, 7]
    第 4 轮循环后: [1, 2, 3, 4, 6, 5, 7]
    第 5 轮循环后: [1, 2, 3, 4, 5, 6, 7]
    排序完成后：[1, 2, 3, 4, 5, 6, 7]

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 java 选择排序

-------------------- java 选择排序 \\\\\\\\\\\\\\\\\\\\\\\\\ 选择排序

妖狐艹你老母/ 2022年11月21日 03:44/ 0 赞/ 145 阅读

相关选择排序----直接选择排序----java实现

思路：第一趟比较：程序将记录定位在数组的第一个位置，拿第一个数据与后面的每个数据对比，用一个变量mix记录比第一个数小的数据的索引，通过比较不断更新mix，最后得到整个

深藏阁楼爱情的钟/ 2022年07月21日 00:26/ 0 赞/ 260 阅读

相关选择排序 Java

/ Created by fupeng on 2017/1/20. / public class select { static void

﹏ヽ暗。殇╰゛Y/ 2022年07月11日 07:19/ 0 赞/ 178 阅读

相关排序-选择排序-Java

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

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

相关选择排序——java

选择排序：从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处。其它的同理，即可以得到一个排好序的数组。规则：第一次是从0索引开始和其

超、凢脫俗/ 2022年05月28日 07:06/ 0 赞/ 130 阅读

相关（Java）选择排序

package basic_class_01; import java.util.Arrays; public class Code

缺乏、安全感/ 2022年05月19日 09:30/ 0 赞/ 177 阅读

相关 java选择排序

选择排序：首先找出数组中最小元素与位置0元素交换，再找出次最小元素与位置1元素交换，数组中所有元素按该方式放到对应位置，该算法称为选择算法。 import java.

小咪咪/ 2022年05月15日 03:24/ 0 赞/ 135 阅读

相关选择排序-Java

package offer; import com.sun.org.apache.bcel.internal.generic.SWAP;

川长思鸟来/ 2022年05月14日 16:04/ 0 赞/ 210 阅读

相关 java选择排序

这是用Java语言实现简单的选择排序，这里用到最好理解的方式来实现。把后面一个数与前面的数做比较，如果小于前面的数就替换，以此类推实现排序。 package SF;

深藏阁楼爱情的钟/ 2021年09月19日 23:50/ 0 赞/ 256 阅读